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CHAPTER 1 


Motivation for Algebraic Number Theory: Fermat’s Last Theorem 

Fermat’s Last Theorem (FLT). If n > 3 is an integer then there are no positive 
integers x, y, z sueh that = z^. 

This was first stated by Pierre de Fermat around 1637: in the margin of his copy of 
Bachet’s edition of the complete works of Diophantus, Fermat wrote (in Latin): 

“It is impossible to separate a cube into two cubes or a bi-quadrate into two 
bi-quadrates, or in general any power higher than the second into powers 
of like degree; I have discovered a truly remarkable proof which this margin 
is too small to contain.” 

FLT was proved (finally!) by Andrew Wiles in 1995. One can show FLT if and only if one 
can prove 

FLT for primes. If p is an odd prime then there are no nonzero integers x, y, z, such 
that + y^ + z^ = 0. 

Modern algebraic number theory essentially began in an attack on FLT by the great 
German number theorist Ernst Eduard Kummer in 1840. In order to explain Rummer’s 
strategy, we need to recall the notion of a unique factorization domain (UFD). 

Definitions. Let D be an integral domain, i.e., a commutative ring with identity 1 that 
contains no zero divisors, i.e., no elements x, y such that x ^ ^ y and xy = 0. 

(f) if a, & G D and if there exists c E D such that b = ac, then a divides 6, or a is a factor 
of b, denoted a\b. 

{ii) u E D is a unit in D if u has a mulitiplicative inverse in D. 

If U{D) denotes the set of all units in D then { — 1,1} C U{D) and U{D) is an abelian 
group under multiplication in D; U{D) is the group of units in D. 

{Hi) a,b E D are associates if there exists u E U{D) such that a = bu. 

{iv) f) ^ p E D is prime (or irreducible) if p ^ U{D) and p = ab for a,b E D implies that 
either a or 6 is a unit. 


4 



1. MOTIVATION FOR ALGEBRAIC NUMBER THEORY: FERMAT’S LAST THEOREM 


5 


If a G -D, u E U{D) then a = {au~^)u, i.e., every element of D has a factorization of 
the form (unit) x (element of D). Such factorizations are hence said to be trivial. Primes in 
D are precisely the elements of D with only trivial factorizations. If Z denotes the ordinary 
ring of integers then 

U{Z) = {-1,1}, 

and the primes in Z, according to {iv) in the above dehnitions, are precisely the prime 
numbers, together with their negatives. Hence a prime in an integral domain is the analog of 
a prime number in Z. N.B. In order to avoid ambiguity that may arise from the terminology 
with regard to primes that we have introduced, we will refer to a positive prime number in 
Z as a rational prime. 

Definition. An integral domain D is a unique faetorization domain (UFD) if 
(f) every element in D \ ({0} U U (D)) can be factored into a product of primes in D, and 
{ii) \i pi - ■ -pr and qi - ■ ■ Qs are factorizations into primes of the same element of D then 
r = s and the g/s can be reindexed so that pi and g* are associates for i = 1,..., r. 

Rummer’s strategy for proving Fermat’s Last Theorem 

Assume that p is an odd rational prime and that there exits nonzero integers x, y, z such 
that 

(*) xP + yP = zF 

We want to derive a contradiction from this assumption. In order to do this Kummer split 
the situation into the following two cases: 

Case I: p divides none of x, y, z. 

Case II; p divides at least one of x, y, z. 

We will discuss what Kummer did only for Case I. 

Notation. In the sequel, if S' is a set and n is a positive integer then S'” will denote the 
Cartesian product of S' with itself taken n times, i.e., the set of all n-tuples (si,...,Sn), 
where Si E S for all i. 

It’s easy to derive a contradiction for p = 3. If neither x,y, nor x is divisible by 3, then 
x^, y^ and z^ are each = ±1 mod 9, and so x^ + y^ = —2, 0, or 2 mod 9, whence x^ + y^ ^ z^ 
mod 9, contrary to (*) with p = 3. 

Hence suppose that p > 3. Let 

uj = ujp = = cos + i sin , 
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a p-th root of unity. It can be shown (see Proposition 25, infra) that the set Z[a;] of complex 
numbers dehned by 

f P-2 

Z[a;] = j X] : («o, • • •, ctp-2) e 
I i=0 

is a subring of the set of complex numbers C, i.e., Z[a;] is closed under addition, subtraction, 
and multiplication of complex numbers, and is also clearly an integral domain. Now, suppose 
that 

Z[a;] is a UFD. 

Kummer then proved that 

(**) there exists a unit u G Z[lj] and a G Z[lj] such that x + yco = ua^. 

He then used (*), (**), and the assumption that p does not divide x or y (Case I) to show 
that 

X = y mod p. 

Applying the same argument using x^ + {—z)^ = {—y)^, he also got that 

X = —z mod p. 


But then 


2x^ = x'^ + y^ = z^ = —mod p. 


and so 


?)X^ = 0 mod p. 


i.e., p|(3a;^), hence p\x or p|3. Because p > 3, it follows that p|a;, and this contradicts the 
hypothesis of Case I. Thus Kummer had shown that 


if Z[uj\ is a UFD then Case I cannot be true, 

i.e., if (*) is true and Z[uj] is a UFD then p must divide at least one of x, p, or 2 :. Kummer 
was thus led to ask 


is Z[a;p] a UFD, for all rational primes p > 3? 

The answer, unfortunately, is no: Kummer was able to prove that Z[u: 2 z\ is in fact not a 
UFD. So the next question must be 

for what p is Z[ojjf\ a UFD? 

Answer: all p < 19 and no others! This is very difficult to prove, and was not done until 
1971. For some discussion of the ideas that Kummer used to derive a contradiction in Case 
I when Z[ujjf\ is not a unique factorization domain, see Marcus [9], Chapter 1. 
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Let Q denote the set of all rational numbers, and let Q[a;p] denote the set of complex 
numbers dehned by 


rp-2 

Q[iVp] = < aiCJp : (ao, ■ ■ ■, ap-2) G ^ 

I i=0 

Clearly X[up] C Q[a;p], and we will eventually prove that Q[a;p] is a subfield of C, i.e., Q[a;p] 
is closed under addition, subtraction, multiplication, and division of complex numbers. It 
turns out that arithmetic properties of ^[up] such as unique factorization and the existence of 
units with useful algebraic properties are closely tied to algebraic properties of Q[a;p]; indeed, 
much of Kummer’s own work in number theory turns on a deep study of this connection. 
We are hence arrived at the fundamental questions of algebraic number theory: 

(a) What are the subfields F of C which have a distinguished subring R such that (i) the 
arithmetic, i.e., ring-theoretic, structure of R can be used to solve interesting and important 
problems in number theory and such that (ii) the arithmetic structure of R can be effectively 
studied by means of the field-theoretic structure of F? 

(b) Given a class of helds F and subrings R of F which answer question (a), what is the 
mathematical technology which can be used to get the ring-theoretic structure of R from 
the held-theoretic structure of F? 

We will spend our time in these notes getting some good answers to these very important 
questions. 




CHAPTER 2 


Complex Number Fields 

Definition. A complex number field is a nonempty set F of complex numbers such that 
F 7 ^ {0} and F is closed under addition, subtraction, multiplication, and division of complex 
numbers, i.e., F is a nonzero subfield of C. 

N.B. If F a complex number field then Q C F. 

Definition. If A is a commutative ring with identity, a polynomial over A is a polynomial 
all of whose coefficients are in A. 

Notation: A[x\ = the set of all polynomials in the indeterminant x over A. 

A[x\ is a commutative ring with identity under the usual definitions of addition and 
multiplication of polynomials, and when A is a field F, F[x\ is a Euclidean domain. 

Definitions. Let F be a complex number field. A complex number 9 is algebraic over 
F if there exits p{x) G F[x\ such that p ^ 0 and p{6) = 0. 

If 9 is algebraic over F, let 

M{9) = {p E F[x] : p is monic and p{9) = 0} 

(N.B. M{9) 7 ^ 0). An element of M{9) of smallest degree is a minimal polynomial of 9 over 

F. 


Proposition 1. If 9 is algebraic over F then there is only one element of M{9) of 
smallest degree, i.e., the minimal polynomial of 9 over F is unique. 

Proof. Let p, q be minimal polynomials of 9 over F. Because F[x] is a Euclidean domain, 
there exits d,r E F[x] such that 

q = dp + r, r = 0 or the degree of r < the degree of p. 


Hence 


r{9) = q{9) - d{9)p{9) = 0. 
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If r ^ 0 then, upon dividing r by its leading coefficient, we obtain a monic polynomial over 
F of lower degree that p and not identically 0 which has 0 as a root, impossible since p is a 
minimal polynomial of 9 over F. Hence r = 0 and so p divides q in F[x\. Similarly, q divides p 
in F[x]. Hence p = aq for some a E F, and because p and q are both monic, a = 1, and so p = 
q. QED 

Definition. If 6 be algebraic over F then the degree of 6 over F is the degree of the 
minimal polynomial of 6 over F. 

The proof of Proposition 1 implies the following corollary, which we will use frequently 
in the sequel. 

Corollary 2. If 9 is algebraic over F, p is the minimal polynomial of 9 over F, and 
q E F[x] has 9 as a root, then p divides q in F[x]. 

Definition. A polynomial p in F[x] is irreducible over F if there do not exist nonconstant 
polynomials q, r E F[x] such that p = qr. 

Proposition 3. If 9 is algebraic over F with minimal polynomial p then p is irreducible 
over F. 

Proof. Suppose that p = qr, q, r both nonconstant polynomials in F[x]. Then degree of 
q < degree of p, degree of r < degree of p, and 6* is a root of either q or r, contrary to the 
minimality of the degree of p. QED 

Proposition 4. A polynomial p of degree n > 0 irreducible over a complex number field 
F has n distinct roots in C. 

Proof We may assume with no loss of generality that p is monic. Suppose that p has a 
double root a E C; then 

p{x) = {x — aYq{x), q E C[a;]. 


Hence 


p'{x) = {x — aYq\x) + 2{x — a)q{x), 


(the / here denotes differentiation) and so p and p' have a as a common root. Now p' E F[x\ 
and a is algebraic over F (because p G F[x]), hence Corollary 2 implies that the minimal 
polynomial r of a must divide both p and p'. But p is irreducible, so p = r (p and r are both 
monic), and so p divides p' in F[x], which is impossible because p' ^ 0 and the degree of p' < 
the degree of p. Hence p does not have a double root; because every polynomial over C of 
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degree n has n roots in C counted according to multiplicity, it follows that p has n distinct 
roots. QED 

Definition. Let 9 be of degree n over F. The n (distinct) roots of the minimal polynomial 
of 9 over F are called the conjugates of 9 over F. 

N.B. If 9 is algebraic over F, with minimal polynomial p, then the conju¬ 
gates of 9 over F is the set of all complex numbers algebraic over F which 
have p as their minimal polynomial over F. 

Theorem 5. If F is a complex number field then the set of all complex numbers algebraie 
over F is a complex number field which contains F. 

The proof of this very important theorem requires some useful mathematical technology 
involving symmetric polynomials. 

Definition. A polynomial p over F in the variables xi,...,Xm is symmetric if the 
following condition holds: if a is a permutation of m} then 

pi^Xl , . . . , XjYi) P(^cr(l) 1 ■ ■ ■ 1 Xcr(m) ) : 

i.e., p remained unchanged under any permutation of its variables. 

Definition. Let n be a positive integer. The polynomials 

n 

(Ti = 

i=\ 


ai = sum of all products of i different Xj, 


n 



2=1 


are all symmetric over any complex number held. They are called the elementary symmetric 
polynomials in n variables. 


Proposition 6. If {9i,, 9n) is an n-tuple of complex numbers then 


l[{x - 9,) =x^ + 

2=1 2=1 
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Proof. This follows by a straightforward induction on n. QED 

Corollary 7. If 9 is algebraic over F of degree n, ai is an elementary symmetric poly¬ 
nomial in n variables and 9i,... ,9n are the conjugates of 6 over F, then ai{9i,..., 6^) G F. 

Proof. If p is the minimal polynomial of 6 over F then Proposition 6 implies that 

n n 

(1) p{x) = l[{x - 9,) =x^ + 5^(-l)V,(0i,..., 9n)x^-\ 

i=l i=l 

All coefficients of p are in F, hence all coefficients of the polynomial on the right-hand side 
of (1) are also in F. QED 

We also need the following result from the classical theory of equations: 

Lemma 8. Let m, n be fixed positive integers, ti ..., (respectively, ai,..., a^) the 
elementary symmetric polynomials in m (respectively, n) variables. Let p be a polynomial 
over F in the variables xi,..., Xm, yi ■ ■ ■ ,yn with the following property: if a (respectively, 
r) is a permutation of {1,..., m} (respectively, {1,... ,n}) then 

p{Xi, . . . , Xm, Pi ■ ■ ■ , Vn) — P{Xa{l), ■ ■ ■ , Xa{m), l/r(l)) • • • ) yr{n)), 

i.e., p remains unchanged when the Xi ’s and the yj’s are permuted among themselves. Then 
there exits a polynomial q over F in the variables Xi,... ,Xm, Vi ■ ■ ■ ,yn such that 

pfic\, ..., Xm, yi, • • •, yn) 

*? (d ( 2 ^ 1 ) • • • ) Xm), ■ ■ ■ , Xm{xi, . . . , Xm), (l/l) • • • ; yn), ■ ■ ■ , ■ ■ ■ , yn)') ■ 

Proof See Weisner [11], Theorem 49.10. QED 

Proof of Theorem 5. 

Let a and fl be algebraic over F. We want to show that aFfi, afi, and a/fi, provided that 
/9 7 ^ 0, are all algebraic over F. We will do this by the explicit construction of polynomials 
over F that have these numbers as roots. 

Start with a + (3. Let / and g denote the minimal polynomials of, respectively, a and (3, 
of degree m and n, respectively. Let ai,..., am and fii,..., fin denote the roots of / and g 
in C, with ai = a and fii = (3. Now consider the polynomial 

m n mn 

(2) JJ -ai- fifi = x”"” ^ cfiai,... ,am, fii, ■ ■ ■, fin)x'^'^~\ 

i=lj=l 2=1 
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where each coefficient q is a polynomial in the Uj’s and /9/s over F (in fact, over Z). We 
claim that 

(3) Ci(ai,..., /3i,..., e F, i = 1 ,..., mn. 

If this is true then the polynomial (2) is in F[x\ and has ai + /5i = a + /9 as a root, whence 
a + /9 is algebraic over F. 

In order to verify (3), observe that the left-hand side of (2) remains unchanged when the 
ttj’s and the /S^’s are permuted amongst themselves (this simply rearranges the order of the 
factors in the product), and so the same thing is true for each coefficient Cj. It thus follows 
from Lemma 8 that there exists a polynomial over F in the variables xi,...,Xm, yi, ... ,yn 
such that 

Ci(Ul, • • • , Oinij /3l, • • • , Pn) 

(Ei (Di , . . . , Ojfj), . . . , TYni^Oii, • • • , Ujfj), <7i (/3i, . . . , /3^), • • • , (Jn (/3i, . . . , /3^) ). 

where ti, ..., r^, ai, ... ,an denote, respectively, the elementary symmetric polynomials in 
m and n variables. It now follows from Corollary 7 that each of the numbers at which is 
evaluated in this equation is in F, and (3) is an immediate consequence of that. 

A similar argument shows that a — and af3 are algebraic over F. 

Suppose next that 7 ^ 0 is algebraic over F and let 

n—1 

QiX^ 

i=0 

be the minimal polynomial of (3 over F. Then I//? is a root of 

n—1 

1 + ^ aiX^~^ e F[x\, 

i=0 

and so 1/(3 is algebraic over F. Then a/(3 = a- (1//9) is algebraic over F. QED 

Definitions. A complex number Q is algebraic if 9 is algebraic over Q. If 9 is not 
algebraic then 9 is transcendental. 

The numbers e and tt are transcendental: for a proof, see Hardy and Wright [ 6 ], Theorems 
204 and 205. 

Theorem 9 {G elf and-Schneider, 1934). If a and (3 are algebraic, 0 7 ^ a 7 ^ 1, and (3 is 
irrational, then is transcendental. 


Proof See A. Baker [1], Theorem 2.1. 


QED 
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Hilbert’s seventh problem asks: is ‘1'^ transcendental? Theorem 9 answers: yes it is! 



CHAPTER 3 


Extensions of Complex Number Fields 


Definition. A complex number field K is an extension of a complex number field F if 
F C K. 


N.B. Every complex number field is an extension of Q. 

If K is an extension of F then K becomes a vector space over F with the vector addition 
and scalar multiplication defined by the addition and multiplication of elements in K. 

Definitions. If K is an extension of F then the degree of K over F, denoted [K : F], is 
the dimension of iP as a vector space over F. K is a finite extension of F if [K : F] is finite. 

Definition. If 6* G C and F is a complex number field then F{6) denotes the smallest 
subfield of C that contains F and 9. F{6) is called a simple extension of F. 

It is easy to see that 

= geFlx], j(»)7^o|. 

We will now show that if 6 is algebraic over F then the structure of F{6) simplifies consid¬ 
erably. 


Proposition 10. If F is a complex number field and 9 is algebraic over F of degree n 
then [F{9) : F] = n and {1,9,, 9"'~^} is a basis of F{9) over F. 


Proof. The set {1,^,... ,9^~^} is linearly independent over F; otherwise, 9 is the root 
of a nonzero polynomial over F of degree < n, and that is impossible. Now let p be the 
minimal polynomial of 9 over F, 


a = 


m 

9(0) 


e F{9). 


Because g{9) 0 = p{9), p does not divide g in F[x]. But p is irreducible over F, hence p 

and g have no non-constant common factor in F[a;], i.e., p and g are relatively prime in F[x]. 
As F[a;] is a Euclidean domain, it follows that there exist polynomials s and t over F such 


14 
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that 


tp + sg = 1. 

Evaluate this equation at a; = 6*; since p{9) = 0, we get 

s{e)g{e) = 1, i.e., s{e) = 

Hence 

for some polynomial h over F. Divide h by p in F[x] to obtain q, r E F[x] such that 

h = qp + r, degree of r < degree of p = n, 
and then evaluate at x = 6 to obtain h{6) = r{6). Thus 

a = r{9) with r G F[x], degree of r < n — 1, 

hence a is in the linear span of {1, 6*,, 0”“^} over F. QED 

Proposition 10 implies that if 9 is algebraic over F then 

[F{9) : F] = degree of 9 over F. 


Definition. An algebraic number field, or, as we will sometimes say more snccinctly, a 
number field, is a complex nnmber held that is a finite extension of Q. 

Two important examples 


(1) Quadratic number fields 

Let m be a sqnare-free integer, i.e., m does not have a nontrivial perfect sqnare as a 
factor. Then ^/m is irrational (why?), hence x^ — m is the minimal polynomial of i/m over 
Q. Thus Q(\/m) has degree 2 over Q and {1, i/m} is a basis of Q(\/m) over Q. Hence 

Q(\/m) = {a + b^/m : (a,b) E Q x Q}. 

Definitions. Q(^/m) is the quadratic number field determined by m. If m > 0 then 
Q(y/m) is a real quadratic number held and if m < 0 then Q(i/m) is an imaginary qnadratic 
nnmber held. 


(2) Cyclotomic number fields. 
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Let m be an integer, m >2. Set 

(^m = = cos — + i sin —. 

m m 

The set of complex nnmbers is an abelian gronp nnder mnltiplication, cyclic 

of order m. An element cu^ of this gronp has order m, and is hence a generator of this gronp, 
if and only if the greatest common divisor of k and m is 1. 

Definition. A generator of the gronp is called a primitive m-th root of 

unity. 

Notation. We will denote the greatest common divisor of the integers i and j by gcd(i, j). 

The nnmber Um is algebraic (it’s a root of — 1); what is it’s minimal polynomial (over 
Q)? 

Lemma 11. The conjugates ofum overQ are precisely the primitive m-th roots of unity. 

Proof. See Marcus [9], Chapter 2, Theorem 3 (this is not obvious and requires some 
work). QED 

Definition. The m-th cyclotomic polynomial is the polynomial 

k: k&lj, l<k<m, gcd(fc,m)=l 

Lemma 11 implies that 

^rn{x) is the minimal polynomial of Um over Q. 

For each positive integer n, let 

(pin) = the cardinality of the set {/c : /c G Z, 1 < /c < n, gcd(/c,n) = 1} : 

The function p so dehned is called Euler’s totient function. Proposition 10 implies that 

[Q(t^m) : Q] = the degree of ^mix) = pim), 

hence 

: (ao, . . . , a^(^rn)-l) G 

i=0 

Definition. The m-th cyclotomic number field is the number held Q(ci;m)- 
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Now assume that m = p, p an odd prime. Then 

the degree of Up over Q = (p{p) = p — 1. 

Division of a; — 1 into — 1 produces the factorization 

p-i 

(*) — 1 = {x — 1) ^ xh 

i=0 

The numbers 1, Up,..., are precisely the p-th roots of unity, and they are all primitive 
p-th roots, hence it follows from (*) and the dehnition of the p-th cyclotomic polynomial 
<hp(a;) that 

— 


^ tP - 1 


X — 1 


X — 1 




2=1 2=0 

In particular, *hp(a;) G Z[a;]. This is no accident; we will see eventually that for all integers 
m > 2, ^rn{x) G Z[a;]. 



CHAPTER 4 


The Primitive Element Theorem 

Definition. If F is a complex number field and {ai,..., C C then F{ai,..., an) is 
the smallest subfield of C that contains F and {ai,..., an}- 

Proposition 12 . If F[xi,... ,Xn\ denotes the set of all polynomials in the variables 
Xi,... ,Xn with coefficients in F then 

{i) F{ai, ..., On) = I ■P,q ^ F[xi, ..., q{ai, 7 ^ o| ; 

[q{ai,... ,an) J 

(ii) if each a^ is algebraic over F of degree di then 

F{ai, ...,an) = |p(ai, P e F[xi,.. .,Xn], degree of p < - 1)|. 


Proof. Exercise. QED 

Definition. If K and F are complex number fields with F F K and if there is an element 
6 of K such that K = F{9) then 9 is called a primitive element of K over F. 

The following theorem, which will play a crucial role in the sequel, asserts that all finite 
extensions of a complex number field are simple extensions. 

The Primitive Element Theorem. If K is a finite extension of a complex number 
field F then every element of K is algebraic over F and there exits a primitive element of 
K over F. Moreover, the degree over F of any primitive element of K over F is equal to the 
degree of K over F. 

Proof. If a E K is not algebraic over F then {a* : i = 1, 2, 3,... } is an infinite subset of 
K that is linearly independent over F, which is not possible because K is a. finite extension 
of F. 

Let {oi,... ,an} be a basis of K over F. Then each ai is algebraic over F and K = 
F{ai, ..., «„). We now apply the following lemma to obtain a primitive element of K over 
F. 


18 



4. THE PRIMITIVE ELEMENT THEOREM 


19 


Lemma 13. // /9i,..., are algebraic over F then F(/9i,..., 13k) is a simple extension 
ofF. 

Proof. Note first that Proposition 12{ii) implies that F{[3i,..., Pk) is a hnite extension 
of F, and so by what we have already shown, 

(1) every element of F{/3i, ..., /3k) is algebraic over F. 

We will prove Lemma 13 for k = 2] once that is done, the general case will follow from (1) 
and induction on k. 

Hence, suppose that a, /3 are algebraic over F: we must prove that there is a 0 G F{a, (3) 
such that F{a, (3) = F{6). Let ai ,..., am, (3i, ■ ■ ■, (3n be the conjugates of a and (3 over F, 
with ai = a, /3i = /3. Since the conjugates over F are distinct (Propositions 3 and 4), it 
follows that [3 7 ^ f3j for j ^ 1. Hence for each j ^ 1 and for each i, 

ai + x/3j = a + x(3 

has exactly one solution x in F. Because there are only hnitely many of these equations, we 
can hnd c E F such that 

( 2 ) ai + c/3j a + c/3, for all i and for all j 7 ^ 1. 

Let 6 = a + c/3. This is the 9 that we want: we clearly have F{9) C F{a,/3), and to prove 
the reverse inclusion, it suffices to show that (3 G F{6), for then a = 6 — c/3 E F{6). 

In order to prove that /3 E F{6), consider the minimal polynomials / and g of a and /3 
over F. Since 

f/9 - c/3) = f{a) = 0, 

is a common root of g{x) and f{9 — cx). These polynomials have no other common root; 
if they did, then for some j 7 ^ 1, 6^ — c/3j is a root ai of /, contrary to (2). 

The polynomials g{x) and f{6 — cx) are in F{6)[x] with unique common root /3. If 

h{x) = the minimal polynomial of /3 over F{6), 

then Corollary 2 implies that h{x) divides both g{x) and f{6 — cx) in F{d)[x]. We claim 
that the degree of h{x) must be 1; otherwise g{x) and f{9 — cx) would have more than one 
common root, namely the at least two distinct roots of h{x)\ Hence there exits 6 E F{6) 
such that 

h{x) = X + 5. 

But then 0 = h{/3) = /3 + 5, i.e., /3 = —6 E F{9). QED 

Finally, we note that if 0 is a primitive element of K over F and m is the degree of 9 over 
F then Proposition 10 implies that m = [K : F]. QED 
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The proof of Lemma 13 can be used to easily find primitive elements of finite extensions 
of complex number fields. For example, suppose that we wish to hnd a primitive element of 
Q(\/2, over Q. Note hrst that the conjugates of \/2 over Q are \/2 and — \/2 and the 
conjugates of ^ over Q are and where u = Next, in the proof of 

Lemma 13, we take ai, 02 , 0:3 to be the conjugates of and jSi, [^2 to be the conjugates 
of \/2, hence we must hnd c G Q such that 

- cV2 ^ ^ + cV2, 
u^-cV2^ ^ + cV2, 

^ + cV2, 

and c = 1 will do the job. Hence 

Q(V2, =Q(y2 + ^). 

Exercise: what is [Q(\/2, : Q)]? 



CHAPTER 5 


Trace, Norm, and Discriminant 

Definition. If K is an extension of the complex nnmber field F then an embedding of 
K over F is a ring monomorphism a : K ^ C which fixes each element of F, i.e., a{a) = a, 
for all a E F. 

Notation. If n is a positive integer then we let 

Fn[x] = the set of all polynomials in F[x] of degree < n — 1. 

Proposition 14. If K is a finite extension of F and n = [K : F] then there are n distinct 
embeddings of K over F. Moreover, if 9 is a primitive element of K over F, 9i,... ,9n are 
the conjugates of 9 over F, and if ai : K ^ C is defined by 

ai{a) = q{9i), a E K, i = 1,..., n, 

where q{x) is the unique polynomial in Fn[x] such that a = q{9), then ai,...,o'n are the 
embeddings of K over F. 

Proof. We prove first that each aj is an embedding of K over F. Let a, ft E K. Because 
0 is a primitive element of K over F, there exist polynomials q,r E Fn[x] such that a = 
q{9),ft = r{9). If a E F then q{x) = x hence ai{a) = q{a) = a. Also, a ± ft = {q ± r)(9) 
and g ± r E Fjyx], hence, 

a{a ±13) = {q± r){9i) = q{9i) ± r{9i) = ai{a) ± ai{ft). 

Let s e Fn[x] satisfy aft = s{9). Then s — qr E F[x\ and (s — qr){9) = s{9) — q{9)r{9) = 0, 
so Corollary 2 implies that the minimal polynomial p{x) of 9 over F divides s{x) — q{x)r{x). 
But p{9i) = 0 for alH = 1,...,n, hence (s — qr){9f) = 0, i = 1,... ,n, hence 

ai{aft) = s{9i) = q{9i)r{9i) = ai{a)ai{ft). 

To prove that ai is injective, assume that 0 = <7*(a) = q{9i). Then q{x) = 0; otherwise, 9i 
is the root of a nonzero polynomial over F of degree < n, which is impossible because the 
degree of 9i over F is n. Hence a = q{9) = 0. Finally, note that because the 9iS are distinct, 
it follows that if i ^ j then ai{9) = 9i^ 9j = o'j{9), i.e., the maps ui,..., dn are all distinct. 
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Suppose next that a : —)■ C is an embedding of K over F. We must prove that there 

is an i G {1,... n} such that a = Uj. In order to do that, observe that 

p{a{9)) = a{p{9)) = a(0) = 0, 

i.e., cr(9) is a root of p(x), hence for some i E n}, cr(9) = 9i. Then for a = g(6*) G 

K,q E Fn [t] , we have 

a{a) = a{q{9)) = q{a{9)) = q{9i) = 

and so a = (Tj. QED 

Definitions. Let iL be a hnite extension of F of degree n, ai,... ,an the embeddings of 
K over F. \i a E K then the trace of a over F is 

i 

and the norm of a over F is 

^(«)= 

i 

The dehnitions of the trace T and norm N imply that 

T(a + /5) = T(a) + T(/3), iV(a/3) = iV(a)iV(/3), Va ,^ E K. 

Because Uj Exes each element of F, it follows that 

T(a/3) = aT(/3), iV(a/3) = a^N{/3), Vo E F, W/3 E K; 
in particular (taking /3 = 1), 

T{a) = na, N{a) = Vo G F. 

Proposition 14 implies that if 6* is a primitive element of K over F, 9i,... ,9n the conju¬ 
gates of 9 over F, a E K with a = q{9) for some q E Fn[x], then 

i i 

Moreover, these formulas for T and N do not depend on the primitive element used to 
define them, since a different choice of primitive element simply permutes the numbers 
q{9i),...,q{9n). 


Proposition 15. T and N map K into F. 
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Proof. Let 6^ be a primitive element of K over F, 

n—1 

p{x) = x” + ^ ttiX^ 

i=0 

the minimal polynomial of 6 over F. Consider the companion matrix 



0 

0 

0 .. 

. 0 

— Oq 


1 

0 

0 .. 

. 0 

— ai 

M = 

0 

1 

0 .. 

. 0 

— 0,2 


0 

0 

0 .. 

. 1 

On—l 


of p{x). The characteristic polynomial of M is p{x), hence the eigenvalues of M are the 
conjugates di,... ,dn oi 9 over F. Hence M is an n x n matrix with n distinct eigenvalues, 
and so M is similar to the diagonal matrix 


Oi 0 ... 0 

0 02 ... 0 

_ 0 0 ... On _ 

(Hungerford [8], Theorem VII.5.5, exercise 8, Section VII.5). 
Now let a E K, with q G Fn[x] such that a = q{6). Then 


and so 
* 


q{M) is similar to 


q{e^) 0 

0 q{92) 


0 

0 


0 0 ... q{en) 


T{o) = qiOj) = trace of q{M), 

i 




N{a) = = determinant of q{M). 

i 


As all of the entries of M are in F, so also are all of the entries of q{M), and so the trace and 
the determinant of q{M) are in F. That T{a) and N{a) are in F is now a consequence of 
(*) and (**). QED 
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N.B. One can show that ii m = [K ■. F{a)] and if 

k-l 

i=0 

is the minimal polynomial of a over F then 

T{a) = -mck-i, N{a) = ((-l)''co)”' 

(Marcus [9], Chapter 2, Theorem 2.4, Corollary 2.1). 

N.B. Let {tti,..., an} be a basis of K over F, K considered in the usual way as a vector 
space over F. For a ^ K, let [aij] be the n x n matrix over F dehned by 

aai ^ ^ ctij aj , 

j 

[ttij] is the representing matrix with respect to {ai,..., of the linear transformation of 
K that is dehned by multiplication by a on K. Then one can prove that 

T{a) = the trace of [aij], N{a) = the determinant of [aij] 

(Marcus [9], Chapter 2, exercise 17). 

Notation: if M is a matrix we will denote the determinant of M by det M. 

Definitions, (i) Let K he a hnite extension of K over F, let 6^ be a primitive element of 
K over F, let 6*i,... 9n be the conjugates of 9 over F, and let a = q{9) G K, where q G Fn[x]. 
The conjugates of a over K are the complex numbers dehned by 

q{9i), i = 

We will denote the conjugates of a over K by ab),..., q;W, i.e., ab) = q{9i), i = 1,... ,n. 

{ii) Let («!,..., an) be an n-tuple in and let af\ ..., af^^ be the conjugates of Oj 
over K. The discriminant of (oi,..., an), denoted by A(q;i, ..., an), is 


/ 


(2) 

a\ .. 

i 

\ 

det 


(2) 

ay .. 

(n) 

. a^2 


V 


(2) 

(n) 

. ak 

/ 


N.B. (1) It is an immediate consequence of Proposition 14 that taking the i-th conjugate 
over K is an F-linear homomorphism, i.e., ii a,b E F and a,l3 E K then {aa + 6/9)b) = 
a ■ Q;b) -I- 1 ). jjh) and (a/Sjb) = 
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(2) The value of A(q;i, ..., «„) depends on neither the primitive element of K over F 
used to dehne it nor on the way the ai,..., q;„ are ordered in the the n-tuple (ai,..., «„). A 
different primitive element simply permutes the columns of the matrix the square of whose 
determinant dehnes A(q;i, ..., an), and a different ordering of ai,..., 0 ;^ simply interchanges 
certain rows of that matrix, hence the determinants differ only by a sign, and so the square 
of their values are the same. We also note that if two coordinates of (ai,..., «„) are the 
same then A(q;i, ..., «„) = 0. 

Proposition 16. If T is the trace of K over F and (oi,..., «„) is an n-tuple in 
then 

A(q;i, ..., an) = det [T{aiaj)]. 

Proof If (Ti,..., are the embeddings of K over F then 

If we multiply the matrix [cji^ai)] by its transpose [<Ji{aj)] then the {i,i) entry of the product 

is 

^ ^j ^kipi)^kipj) ^ ^ (ojOj) Tia^aj), 
k k 

and so [T{aiaj)] is the matrix product of [ 0 ^] and the transpose of [a[^'^]. It follows that 
det [T{aiaj)] = det[Q;j'^^] ■ det(the transpose of [op^]) = (det = A(q;i, ... ,an)- 

QED 

Propositions 15 and 16 immediately imply 

Proposition 17. If (oi,..., «„) G A'"' then A(q;i, ..., «„) G F. 

Corollary 18. The subset {ai,... ,an} of K is a basis of K over F if and only if 
A(q;i, ..., On) 7 ^ 0 . 

Proof (^). Suppose that A(q;i, ..., q;„) = 0. Then Proposition 16 implies that the 
system of linear equations 

XiT{aiaj) = 0 , j = l,...,n, 

i 

has a nontrivial solution Xi = Oi E F, i = 1,... ,n. Let a = 7 ^ 0- Then T{aaj) = 0, 

for all j. We are assnming that {oi,..., an} is a basis, and so this implies that T{a/3) = 0, 
for all (3 E K. Taking (3 = 1/a, we dednce that n = T(l) = 0, a clear contradiction. 
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(<^=). Suppose that {ai,..., is linearly dependent over F. Then there is a nonzero 
n-tuple (oi,..., ttn) G -F” such that aiai = 0. Multiply this equation by aj and take the 
trace to obtain 


aiT{aiaj) = 0, j = 


The matrix [T{aiaj)] is hence singular, and so, by Proposition 16, 


A(q;i, ..., an) = det[T(Q;jQ;j)] = 0. 


QED 

Notation: If 6^ is a primitive element of K over F, we let D{d) denote the discriminant 

Proposition 19. {%) If 9 is a primitive element of K over F of degree n and 9i,... ,9n 
are the conjugates of 9 over F, then 


Dm= n 

l<i<j<n 


(a) If (oi,..., an) and {(Ii,..., /3n) are in F" and if 


aj = j = 1,..., n, 

i 


where Cij G F, for all i and j, then 


A(ai, ...,an) = (det[cjj])^A(/3i,... ,/3n)- 


Proof, {i) The dehnition of the discriminant implies that 
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a/ D{6) = det 


1 1 

0 ( 1 ) 0 ( 2 ) 

( 02 )( 1 ) ( 02 )( 2 ) 


1 

Qin) 
(02) (n) 

-iMn) 


= det 


(0n-i)(i) (0»^-i)(2) ... (0«-i)t 

1 1 

6i 02 

0! 


Oi 




nn—1 nn—l Qn—1 

til (72 ... 

Vandermonde determinant of 6*i,..., 

n ('’■ - 0 i> ■ 


(a) Because Cki G F, for all i and k, it follows that 

n 

'^Ckil3^k\ 


= 


k=l 


i.e., 


[a^P] = (transpose of [Qj]) [/9p^], 

hence taking the determinant of this equation and squaring yields 

A(ai, ...,an) = {det[cij]Y A{Pi, ... ,/?„) • 


QED 


Examples 

(1) Quadratic number fields 

If m is a square-free integer then ^/m is a primitive element of Q(\/m) and y/m, —i/m 
are the conjugates of i/m over Q. Hence the discriminant D{y/m) is 




= 4m . 


(2) Cyclotomic number fields 
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Proposition 20. If p is an odd prime and u = then the discriminant D{(jj), taken 

with respect to Q(a;), is 

Proof a; is a primitive element of Q(a;), of degree p — I, with conjugates u, ..., 
over Q(a;) (Lemma 11). Hence Proposition 19(i) implies that 


D{u) = 


(ca' - . 


l<2<jf<p—1 

We proceed to calculate the product on the right-hand side of (1). Begin with the 
factorization 


xP - 1 
X — 1 


p—1 

E“^=n( 


= UC - WN. 


2=0 2=1 


Differentiate this equation with respect to x and then set x = , Since = 1, we obtain 


puP 
1 — 


- 


Now let a; = 1 and then let a; = 0 in (2) to get, respectively, 


Hd 


Hence (5) implies that 


(3), (4), (6) imply that 


nw‘=(-i)»-‘=i. 


ujP-^ =uP-^ ...u^ = 1 . 


p—1 p—1 

nn( 

7=1 i=l 


' ^ p—1 




n(i- 
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In the product on the left-hand side of (7), i < j for half of the factors and j < i for the 
other half. There are {p — l)(p — 2) factors in all. Hence the product on the left-hand side 
of (7) is 

pP-2 = (_i)h-i)(p-2)/2 Y[ 

l<2<_7<p—1 

= by(l) 

= (—because p is odd, 


hence 

D{uj) = 


QED 
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Algebraic Integers and Number Rings 

Definition. A complex number a algebraic over Q is an algebraic integer if all coefficients 
of the minimal polynomial of a over Q are integers. 

Notation. We will let A denote the set of all algebraic integers. 

Theorem 21. The set of all algebraic integers A is a subring of C which contains the 
set Z of all integers. 

Proof That Z C ^ is clear. Let a, /3 E A. We must prove that a ± /3 and a/3 are in A. 

Let ai = a,..., am and (3i = (3,..., (3nhe the conjugates over Q of a and [3. Observe first 
that Proposition 6 and the fact that the minimal polynomials of a and (3 have integer coef¬ 
ficients imply that every elementary symmetric polynomial in m (respectively, n) variables 
evaluated at ai,..., am (respectively, /3i,. ■ ■, /3n) is an integer. Observe next that it follows 
from Weisner [11], Theorem 49.9, that Lemma 8 remains true if the field F in its statement 
is replaced by Z. The proof of Theorem 5 now applies with the appropriate straightforward 
modifications to show that the polynomials 

JJ (x - (ai ± f3j )), JJ(a; - ail3j) 

i,j id 

are monic polynomials with integer coefficients that have a F [3 and a/3 as roots. We now 
invoke the following lemma to conclude that a ± [3 and a(3 are in A. QED 

Lemma 22. If a is a root of a monic polynomial with integer coefficients then a is an 
algebraic integer. 

Proof. Suppose that / G Z[a;] is monic and f{a) = 0. If p{x) is the minimal polynomial 
of a over Q, we must prove that p(x) G Z[a;]. 

Corollary 2 implies that there is a g G Q[a;] such that / = pq. We now find a rational 
number a/h and polynomials u,v E Z[a;] such that 
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u (respectively, v) is a constant mnltiple of p (respectively, q) and u (re¬ 
spectively, v) has all of its coefficients relatively prime, i.e., the greatest 
common divisor of all of the coefficients is 1. 

Claim {Gauss’ Lemma): all coefficients of uv are relatively prime. 

Assnme this claim for now. Because bf = auv, f is monic, and u,v E X[x], it follows 
that a divides b in Z, say b = am for some m G Z. Hence 

mf = uv. 

But / G Z[a;], and so m is a common factor of all of the coefficients of uv, and so by the 
claim, m = ±1, hence 

/ = ±uv. 

f monic hence implies that the leading coefficient of u is ±1. But u is a constant multiple 
of p and p is monic, hence p = ±n G Z[a;]. 

Proof of the claim. Suppose that the coefficients of uv have a common prime factor r. 
Let Zr denote the field of ordinary residue classes mod r. If s G Z[a;] and if we let s denote 
the polynomial in Zr[a;] obtained from s by reducing the coefficients of s mod r, then s —)■ s 
defines a homomorphism of Z[a;] onto Zr[a;]. Because r divides all of the coefficients of uv, 
it hence follows that 

0 = uv = uv in Zr [t] . 

Because Z^ is a field, Zr[a;] is an integral domain, in particular 7jr[x] has no zero divisors, 
hence we conclude from this equation that either n or n is 0 in Zr[a;], i.e., either all of the coeffi¬ 
cients of M or of n are divisible by r. This contradicts the fact that the coefficients of u (respec¬ 
tively, v) are relatively prime. QED 

Definitions. If F is a complex number field then the subring ^ n F of F is called the 
ring of integers in F. If F is a number field, i.e., a finite extension of Q, then the ring of 
integers in F is called a number ring. 

N.B. From now on, when we speak of an integer in a complex number field F, we will 
always mean an element of ^ fl F, i.e., an algebraic integer in F. An element of Z will be 
called a rational integer, in order to avoid conflict with this terminology. 

Examples 

(1) Quadratic number fields 
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Proposition 23. (i) If m is a square-free rational integer and m ^ 1 mod 4 then 
A n Q{\/m) = {i + j\/m : {i,j) € Z x Z} := Z + i/m Z; 

(a) Ifm = l mod 4 then 

AnQiVE) = I* + J : ihj) e z X z| := z + 

Proof Let i? = ^nQ(i/m). y/m is an algebraic integer, hence Theorem 21 implies that 

Z + ^/m Z C i?. 

Let q; G i? \ (Z + ^/m Z). We can write 

“ = ^^4^- gcd(i,j,fc) = i. 

Claim: k = 2. 

In order to verify this claim, note first that the degree of a over Q is either 1 or 2: if the 
degree of a = 1 then a G Z, contrary to its choice. Hence a is the root of a quadratic monic 
polynomial with coefficients in Z i.e., 

0 = (i + jy/mY + bk{i + j\/rn) + c/c^, for some b,cEZ, 

i.e., 

0 = 4+ + bki + c/c^ + j{2i + bk)^/m, 

hence 

( 1 ) 0 = + j^m + bki + ck'^, 

( 2 ) 0=j{2i + bk). 

Now j Y 0) otherwise, a G ^ fl Q = Z, eontra hypothesis, hence by (2), 

(3) bk = —2i, 
and so ( 1 ) becomes 

(4) + c/c^ = 0. 

Suppose p is a common prime factor of i and k. (4) implies that p‘^\{j‘^rn) and as m is 
square-free, we conclude that p\j, and this contradicts the fact that gcd{i,j,k) = 1. Hence 
gcd(b k) = 1. Then by (3), i\bk, and so i\b i.e., b = li for some I G Z. (3) now implies that 
Ik = —2, hence A; = 1 or 2. From the choice of a, it follows that A; 7 ^ 1. Hence k = 2. 
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X H” 7 \/ XTh 

We now have that a = - is of degree 2 and is a root of 


p{x) = x'^ — ix + 


•9 *2 

7 ^ — 


•2 -2 

7 — J Tfl 

hence p{x) is the minimal polynomial of a over Q. Because a G -R, it follows that-^-G 

Z, hence mod 4. Now 1 = gcd(i, k) = gcd(i, 2), hence i is odd, and so = 1 mod 

4. Thus 


(5) 


= 1 mod 4. 


We assert that m = 1 mod 4. In order to see this, observe hrst that m square-free implies 
that m = 1, 2, or 3 mod 4. Suppose that m = 2 mod 4. Then (5) implies that 2j^ = 1 mod 
4, hence 2j^ is odd, a contradiction. Suppose m = 3 mod 4. Then by (5) again, = 1 
mod 4, and so j is odd, hence = 1 mod 4, whence 3 = 1 mod 4, also not possible. Our 
assertion follows. 

We conclude that if m ^ 1 mod 4 then there are no elements a E R \ {Z + y/m Z), i.e., 
R = Z -I- ^/m Z. This proves (i). 

The fact that m = 1 mod 4 together with (5) implies that = 1 mod 4, and so j must 
be odd. Hence 

i + j^/m 


a = 


, with i and j both odd. 


We have shown that whenever m = 1 mod 4, 

i + jy/m 


R \ (Z -|- y/m Z) C 


: {i,j) G Z X Z, i and j both odd > . 


7 J ‘sJTTl 

On the other hand, every element-^-of the set on the right-hand side of this inclusion 

is in Q(y/m) and, as per our previous reasoning, is of degree 2 over Q and has p(x) above 
as its minimal polynomial over Q. Because i and j are odd and m = 1 mod 4, we have that 

R = j'^m mod 4, and so- - - G Z. Hence p{x) G h[x], whence - - -is an algebraic 

integer, and so is in i? \ (Z -|- y/m Z). We conclude that if m = 1 mod 4 then 


R = Z -|- y/m Z U 

= z + 


I + ]y/m 


Z. 


: (i, j) G Z X Z, i and j both odd 


This proves (R). 

In particular, setting m = — 1 in Proposition 23, we deduce 


QED 
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Corollary 24. If i = \/^ then A fl Q(i) = Z + iL. 
Definition. Z + iZ is called the set of Gaussian integers. 

(2) Cyclotomie number fields 

Let p be an odd rational prime, u = . 

Proposition 25. 

rp-2 

A n Q(a;) = ^ : («o, • • •, ap- 2 ) e TF~^ 

I k=0 


The proof of Proposition 25 lies somewhat deeper than the proof of Proposition 23, re¬ 
quiring some additional mathematical tools for the requisite analysis of the algebraic integers 
that are involved in the argument. We begin the acquisition of those tools in the remain¬ 
ing part of this chapter and continue doing that in Chapter 7. As we will eventually see. 
Proposition 25 will be an immediate consequence of Proposition 33, proved in Chapter 7. 


Proposition 26. Let F be a number field, R = An F, n = [F : Q]. 

(i) If T and N are the traee and norm mappings of F over Q then T{R) C Z and 
N{R) C Z; 

(a) if (ai,..., On) E F” then A(ai,..., a^) G Z. 


Proof Proposition 16 and Theorem 21 imply that {ii) is a consequence of {i), so we need 
only verify (i), and to do that, it suffices by Proposition 15 to prove that T{R) C A and 
N{R) C A. 

Toward that end, let a E F, m = the degree of a over Q, and let Q;i,...,Q;m and 
..., be, respectively, the conjugates of a over Q and F. 

Claim 1: m|n (in Z) and the list of numbers ..., is obtained, not necessarily in 
the indicated order, by repeating each number n/m times. 

Assume this for now. Then for a E R, we have that {ai, ..., am} F A, and so Claim 1 
and Theorem 21 imply that 


T(a) = Y, a"’ = 
1 


n 

m 


m 

oii E A, 
1 


7V(a) = 

1 1 
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Proof of Claim 1. Let 6^ be a primitive element of F over Q, 6i,... ,6n the conjugates of 
9 over Q. Let a E F and let r(6 *i),..., r{9n) be the conjugates of a over F (recall that r{x) 
is the polynomial in Q„[a;] such that a = r{6)). Consider the polynomial 

n 

fix) = n {x-riOi))] 

1 

f{x) is called the field polynomial of a over F. 

Claim 2: / e Q[a;]. 

To see this, note hrst that Proposition 6 implies that the coefficients of / are 

where the ads are the elementary symmetric polynomials in n variables. As r G Qn[T], each 
of these coefficients is a symmetric polynomial in 0i,..., over Q. Now apply the following 
lemma, an immediate consequence of Weisner [11], Theorem 49.10: 

Lemma 27. Every symmetrie polynomial in n variables over Q is a polynomial in the 
elementary symmetrie polynomials ai,..., a„ over Q. 

Hence there exits a Pi G Q[a;i,..., Xn] such that 

ai(r(6 'i),... ,r(6 '„)) = pi(ai(6 'i,..., 6'„),..., a„(6'i,..., 6'^)), for all i. 

But ai{9i,, 6n) G Q, for all i (Corollary 7), hence 

(-l)Vi(r(6 'i),... ,r(6 '„)) G Q, for all i. 

This verihes Claim 2. 

We have that /(a) = 0, and so if p is the minimal polynomial of a over Q then Claim 2 
implies that for some nonnegative rational integer s, 

(6) / = hp^, h G Q[a;], with h and p relatively prime in Q[a;]. 

Claim 3: h{x) = 1. 

Claim 3 and (6) imply that / = i.e., the field polynomial is a power of the minimal 

polynomial, and Claim 1 is an immediate consequence of that. 

Proof of Claim 3. Note that h constant implies that h{x) = 1 because / and p are both 
monic, so we need only show that h is constant. 

Suppose h is not constant. Then h has one of the r{6i) as a root. Hence h o r has 6i 
as a root, hence if q is the minimal polynomial of 6i = the minimal polynomial of 6*, then q 
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divides h o r , and so 0 = h(^r{9)'j = h{a). But h and p are relatively prime in Q[a;], hence 
there exist u,v E Q[a;] such that 1 = hu + pv, and evaluating this equation at a; = a gives 

1 = h{a)u{a) + p{a)v{a) = 0. 


QED 


Lemma 28. If a is algebraic over Q then there is a nonzero n E Z such that na is an 
algebraic integer. 

Proof. Exercise. QED 


If F is a number held and 0 is a primitive element of F over Q then Lemma 28 implies 
that we can always assume that 6 E A. 



CHAPTER 7 


Integral Bases 

Definition. If F is a number field then the set {ai ,..., Os} of integers in F is an integral 
basis of F if every integer o; in F can be expressed uniquely in the form 

a = ajOj, where (oi,..., a*) G 

i=l 

N. B. The concept of an integral basis is the key idea that will be used to prove Proposition 
25. 


Proposition 29. Every integral basis of F is a veetor-spaee basis of F over Q. 


Proof Let {oi,..., o;*} be an integral basis of F, a E F. As a is algebraic over Q, 
Lemma 28 implies that there exists 0 7 ^ n G Z such that na is an integer in F. Hence there 
exits (ai,..., Os) G Z^ such that na = so 




a = 




n 


ai G span of {oi,..., o;*} over 


Suppose that 0 = for some {qi,...,qs) G Multiply this equation by the 

greatest common denominator D of the qfs to obtain 


0 ^ ^ aiai, • • • f ^ ^ ) 

i 

hence by the uniqueness of this representation, a* = 0 for all i, and so g* = Oi/D = 0 , for all 
i. QED 


Corollary 30. Every integral basis of E has eardinality [F : Q]. 

Theorem 31. Every number field E has an integral basis. 

Proof Let 6 be an integer in F which is a primitive element of F over Q, and let 
n = [F : Q]. Consider all of the bases {cai,... ,LVn} of F over Q all of whose elements are 
integers in F ({1,... is one such basis). Corollary 18 and Proposition 26(F) imply 
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that 

I A(cai, ... , ^n) I 

is a positive rational integer. Let {cui,..., a;„} be a basis of this type for which the value d 
of |A(a;i,... ,ujn)\ is a minimum. 

Claim: {cai,... ,Un} is an integral basis of F. 

Suppose not. Since {cai,... ,a;„} is a basis, there is an integer a; in F such that u = 
for some (gi, ■ ■ ■ ,qs) G Q^, but not all g^’s are in Z. We may assume that gi ^ Z. 

Write 

gi = a + r, a G Z, 0 < r < 1. 

Dehne 

n 

ul = u — aul = (gi — a)ui + gjcaj, 

2 

u* = Ui, 7 = 2 ,..., n. 

(We assume here that n > 1: if n = 1 then F = Q and an integral basis in this case is clearly 
the singleton set {!}.) Then 

gi - a gs ... g„ 

0 1 ... 0 

det 0 0 ... 0 = — a = r ^ 0, 

0 0 ... 1 _ 

hence {cj^,..., ca*} is a basis of F over Q consisting of integers in F. Proposition 19 ( 77 ) 
implies that 

|A(wt,...,w*)| = ... ,Un)\ < |A(a;i,...,a;,^)| = d, 

contrary to the minimality of d. QED 

Proposition 32. All integral bases of F have the same diseriminant. 

Proof. Let {oi,..., an}, {/9i, • • •, Pn} be integral bases of F. Then 
Oj = E Cijfdi, where Cij E Z for all i and j. 

i 

Proposition 19 ( 77 ) implies that 

(*) A(ai, ...,an) = (det[cij])^A(/3i,.. .,/3n). 

The left-hand side of (*) and the factors of the right-hand side of (*) are in Z, hence 

A(/9i,..., /3n) divides A(q;i, ..., «„) in Z. 
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Similarly, 


A(q;i, ..., an) divides A{/3i, ..., /3n) in Z. 


Hence 

A(oi,..., aji) AA(/3i,..., (3n) > 

and so (*) implies that the + sign must hold here. QED 

N.B. The proof of Theorem 31 and Proposition 32 imply that the integral bases of F are 
precisely the Q-bases of F in ^ fl F the absolute value of whose discriminant is minimal. 
For this reason, an integral basis is sometimes referred to as a minimal basis of F. 


Definition. The common value of the discriminants of the integral bases of F is called 
the discriminant of F. 


Examples 


(1) Quadratic Number Fields 

Let m be a square-free rational integer. Proposition 23 implies that if m ^ 1 mod 4 
(respectively, m = 1 mod 4) then {1, i/m} (respectively, {1, |(1 -|- y/m)}) is an integral basis 
of Q{y/m). Hence the discriminant of Q{y/m) is 


or 



2 

= 4m, if m ^ 1 mod 4, 



m, if m = 1 mod 4. 


(2) Cyclotomic Number Fields 

Let p be an odd rational prime, u = . 

Proposition 33. {l,a;,... is an integral basis ofQ{u). 


N.B. Proposition 33 implies Proposition 25. 


Let A = 1 — ca. The proof of Proposition 33 requires 
Lemma 34. {1, A,..., A^“^} is an integral basis of Q(a;). 
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Proof (of Lemma 34). Let {ai,..., ap-i} be an integral basis of Q(a;). Then 

p-i 

( 1 ) Cijai, j = 0,1,... ,p — 2, where Cij G Z for all i and j. 

i=l 

Proposition 19{ii) implies that 

(2) A(1,A,...,A^’"^) = (det[cij])^A(ai,... ,ap_i). 

From the equations 

A = 1 — a; 

A^ = l-2uj + u^ 

A^ = 1 — Sea + — u^, 

u = 1 — A 
= 1 - 2 A + A 2 

a;3 = 1_3^ + 3^2_^3^ 

we deduce that 

A( 1 ,A, ...,AP"^) = (det[aij])^A(l,a;,... 

A{l,uj,...,ujP~^) = (det[aij])^A(l,A, ...,A^"^), 

where [aij] is the matrix of binomial coefficients which occurs on the right-hand sides of the 
above expansions of the powers of A and u. Since A(l,a;,... 7 ^ 0, these equations 

imply that (det[ajj])^ = 1 , hence 

A(l,a;,...,a;^- 2 ) = A(l,A,...,A^’- 2 ), 

and so (2) and Proposition 20 imply that 

(3) = (det[cij])^A(ai,... ,ap_i). 

But A(q;i, ..., (Tp-i) and the Cj^’s are all in Z, hence (3) implies that 

(4) det[cjj] = ip’’, for some nonnegative r G Z. 

If we now solve the equations (1) for the ads using Cramer’s rule, we find from (4) that each 
has the form 

p-2 

p-'' E OjA*, for some (oq, ..., ap- 2 ) ^ 

i=0 
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Because {ai,..., cip-i} is an integral basis of Q(a;), it follows that every integer in Q(a;) is 
of this form. 

We can now prove that {1, A,, A^“^} is an integral basis of Q(a;). The argument splits 
naturally into the two cases r = 0 and r > 1 . 

Suppose hrst that r = 0. Then 

p-2 

^nQ(ca) = ^A*Z. 

i=0 

Since A(l, A,..., A^“^) = A(l, u,..., 7 ^ 0, Corollary 18 implies that {1, A,..., is 

linearly independent over Q, hence {1, A,..., A^“^} is an integral basis. 

Assume next that r > 1 . Suppose that {1, A,..., A^“^} is not an integral basis of Q(a;). 
Then there is an integer in Q(a;) of the form 

p -2 

p-^ E ai\\ for some (oq, ..., 0 ^- 2 ) E IT ^ 

i=0 

such that p^ does not divide every coefficient a* in Z. If is the highest power of p that 
divides all of the a^s then s < r — 1 , hence 

1 'P~‘^ -i ■s^^p—2 ^ 

1W = i W Av = p.--.-i Ei.oO.A 
p t; p p* p' 

is an integer in Q(a;) with bi G Z, for all i, and p does not divide every coefficient 6 j. Let 
bm = the bi with the smallest i such that p does not divide bi. 

Then 

1 

- V 6 A' e ^nQM. 

p 

i=m 

From the proof of Proposition 20, 

p = {I - u){l - u^) ■ ■ ■ {I - 

= (1 — a;)(l — ca) • • • (1 — a;)Q; 

= A^^-^a 

= A™'’'“^q;', where a and a' are integers in Q(a;), 

hence 

G ^nQ(a;). 
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Now cancels into all of the terms of this sum save for the first one, hence 

(5) ^ G ^ n Q(a;). 

We will prove next that 6m/A ^ A. This contradicts (5) and will finish the proof of 
Lemma 34. Set 


bm 


b, 


Then 


and so 


hence &m/A is a root of 


_b _ b 
A 1 — oj 

UJ = 1 -, 

X 

1 = ^ , i.e., = {x — by, 


g{x) = px^ where p does not divide b 


(We have used here the fact that p divides each binomial coefficient k = ... ^p — 1). 

Claim-. g{x) is irreducible over Q. 

By virtue of this claim, g{x)/p is the minimal polynomial of 6/A over Q; since the constant 
term of g{x)/p is If /p and p does not divide b, g{x)/p ^ Z[a;], hence b/X ^ A. 

Proof of the claim. We let 

f{x) = x^-^g = Ifx^-^ +p{...)+p. 

Now apply to f{x) 


Proposition 35 {Eisenstein’s irreducibility criterion). If p is a rational prime, 

n 

h{x) = E Ij[x], 

i=0 

p does not divide On, does not divide ao,and p divides a*, i = 1 ,... ,n — 1, then h{x) is 
irreducible over Q. 


Proof. See Hungerford [8], Theorem III.6.15. 


QED 
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Proposition 35 implies that f{x) is irreducible over Q, hence g{x) is irreducible over 
(if g = uv is a nontrivial factorization of g over Q then 


f{x) = x^u ( — ) x^v 

X 


X 


, where /r = degree of u and v = degree of n, 


is a nontrivial factorization of / over Q). 

Proof of Proposition 33. Lemma 34 and the equations 


QED 


A 

A^ 

A^ 


= 1 — a; 

= 1 — 2a; + 

= 1 — 3a; + 3a;^ — o;^, 


imply that 

p-2 

A n Q(a;) = ^ 

i=0 

Because {1, u,..., a;^“^} is linearly independent over Q, it is hence an integral basis of Q(a;). 

QED 

Propositions 20 and 33 imply 


Proposition 36. If p is an odd rational prime and u = then the discriminant of 

Q(a;) is (— 

Proposition 37. If m > 3 is a rational integer, Um = and ip is Euler’s totient, 

then {l,a;m, • • • is an integral basis ofQ{um)- 


Proof. Marcus [9], Corollary 2, p. 35. 


QED 


N.B. Although it is true for quadratic and cyclotomic number fields, it is not always the 
case that a number held of degree n over Q has an integral basis of the form {1, 0,..., 
for a primitive element 6 over Q; see Marcus [9], exercise 30, Chapter 2. 



CHAPTER 8 


The Problem of Unique Factorization in a Number Ring 

We saw in the discussion of Fermat’s Last Theorem that if p is an odd rational prime 
and u) = then the question of when Z[ci;] is a unique factorization domain (UFD) was 
of interest. Hence we will now study the following question: 

if F is a number held with ring of integers R = Ad F, when is i? a UFD? 

Proposition 38. a E R is a unit of R if and only if the norm N{a) of a is ±1. 

Proof Let n = [F : Q], oi,..., On denote the conjugates of a over F. a is a unit of R if 
and only if 1/a E R, hence whenever a is a unit in R then 

1 = iV(l) = N{a)N . 

Proposition 26{i) implies that N{a) and N {1/a) are both in Z and so N{a) = ±1. Con¬ 
versely, if 

±1 = N{a) = oi, • • • ,an, 

then, as ai E A for all i, it follows that 

1 

— = ±02 ■ ■ ■ an E A. 
a 

But 1/a E F, since F is a held, hence 1/a E R. QED 

Theorem 39. Every nonzero nonunit in R is the produet of prime elements of R. 

Proof If a G R\ ({0}UU(F)) is not prime then a = jd'y for some / 9,7 G R\ ({0}UU(F)). 
Now replace a in this factorization procedure by /3 and 7 in turn, and continue in this way. 

Claim-, this factorization procedure terminates after hnitely many steps, and in the hnal 
product a = 7 i • • • 7 s, 7 i is prime for all i. 

Suppose the factorization procedure never terminates. Then for arbitrarily large n, a = 
7i ■ ■ 'bn and 7 j ^ {0} U U{R) for all i, and so Proposition 38 implies that iV( 7 j) is a rational 
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integer of absolute value larger than 1, for all i. Hence 

n 

A(a)l=niM7i)l 

i=l 

is arbitrarily large, which is obviously impossible. In the hnal product a = 71 • • - y*, each 7 * 
is prime; otherwise the factorization procedure will continue beyond its termination point. 

QED 

N.B. Theorem 39 implies that in any number ring, prime factorization always holds. As 
we will now prove, what can fail is uniqueness of the prime factorization. 

Unique prime factorization can fail. 

We show that uniqueness of prime factorization fails in the ring of algebraic integers in 
Q(\/—5). Observe first that by virtue of Proposition 23, 

A n Q(^^) = z + z. 

Proposition 40. {i) f/(Z + ^/^ Z) = {—1,1}. 

(a) 3, 7, and 1 ± are primes in Z + 1 /^ Z. 

Since 

21 = 3 ■ 7 = (1 + 2^^)(1 - 2^^), 

Proposition 40 implies that the prime factorization of 21 in Z + 1 /^ Z is not unique up to 
order of the factors and multiplication by units, hence Z + 1 /—5 Z is not a UFD. 

Set i? = Z + 1 /^ Z. 

Proof of Proposition 40. (i) If a = a + G R then 

A^(q;) = (a + b'/^){a — by/^) = + 56^ > 0 

and so 

a ^ U(R) iff N{a) = 1 iff + 56^ = 1 iff a = ±1 and b = 0. 

(a) 3 is prime in R. 

Suppose 3 = al3, a,f3ER \ U{R). Then 9 = N{3) = N{a)N{f3), with A^(q;) 7 ^ ±1 7 ^ 
N{I3). Hence N{a) = N{I3) = 3 and so for some a, 6 G Z, + 56^ = 3, which is clearly not 
possible. 

7 is prime in R. 

Arguing as before from 7 = af3, a, (3 G R\ U{R), we obtain + 56^ = 7 for some 
a,b ^ clearly impossible. 

1 ± are primes in R. 
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1 ± 2\/^ = al3, a, l3 ^ R\U (R) implies that 

N{a)N{/3) = N{1 ± = (1 + 2^^)(1 - 2y/^) = 3-7, 

with N{a) 7 ^ ±1 ^ N{P), hence N{a) = 3 or 7, neither of which can be true, as shown 
above. QED 

Unique prime faetorization ean hold. 

Let i = \/—1. We will prove 

Proposition 41. Unique prime faetorization holds in the ring Z + iZ of Gaussian 
integers. 

Proof. Let 7? = Z + iZ. This will be proven by adapting to R the standard argument 
which verihes unique prime factorization in Z. Thus, we need the following two lemmas: 

Lemma 42 {Division algorithm in R). If a, /3 E R with (1^0, then there exists tt, p E R 
such that 

a = Tift + p, with N{p) < N{l3). 

Lemma 43 {Fundamental property of primes in R). If n is a prime in R and n divides 
the product a/3 in R, then either n divides a or % divides (3 in R. 

We will assume Lemmas 42 and 43 for now and use them to prove Proposition 41 like 
so: suppose that 

= (J\ ’ ’ ’ (J g 

are products of primes in 7?, with s < r, say. Lemma 43 implies that ai must divide one of 
the TTi’s, say tti. Since tti is prime, there is a unit Ui in R such that tti = Uiai. Then 

^2 " " ' U\(T‘2 * " ' ^S' 

Suppose that s < r. Then a continuation of this procedure stops at a sequence of units 
Ml,..., Ms in 7? for which 

TT^-i-i * * * U\ ' ' * Vjg' 


By virtue of Proposition 38, the tt^’s here are all units, which contradicts the dehnition of 
prime element. Hence s = r, and upon reindexing of tti, ..., tt^, we obtain = MjCTj, with Ui a 
unit, for all i. QED 
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Proof of Lemma 42. There exist gi, g 2 G Q such that a/(3 = qi + q 2 i. Choose si, S 2 G Z 
such that 

, , 1 

\qj-Sj\ < - , j = 1,2. 

Let TT = Si + 52*, p = a —71(3. We will show that N{p) < N{/3). To that end, we calculate 
that 


\p\ = \P\V(qi - + {q2-s2)^ 

< 1/91, 


hence N{p) = |pp < \/3\‘^ = N{/3). 


QED 


Proof of Lemma 43. If tt divides a in i?, done, so suppose that tt does not divide a in R. 
Lemma 42 implies that there exist S, p E R such that a = Sn + p, 0 < N{p) < iV( 7 r). Set 

T = {af + Tip ^ 0 : E R X R}. 

N.B. p = a — TiS E T. The norm of each element of T is a positive rational integer, so choose 
7 = q;.^o + Tpo of minimum norm in T. Then 

(1) iV( 7 ) < N{p) < N{7r). 

Claim: 7 is a unit. 

In order to see this, choose, by Lemma 42, d,C, E R such that 

TT = 617 + C, N{C) < Nfp). 

We have that C = «(—+ * 1(1 — 6 * 770 )- If C 7 ^ 0 then ( E T. But N{() < N{'y), contrary 
to the minimality of iV( 7 ). Hence C = 0, so tt = Op. But tt is prime, hence 0 or 7 is a 
unit. If 6 * is a unit then N{6) = 1 and so iV( 7 r) = iV( 6 *)iV( 7 ) = iV( 7 ), contrary to (1). Hence 
6 is not a unit, and so 7 is a unit. 

Now 

( 2 ) ^(3 = al3 + 7r/3po. 

Because tt divides a/3 in R, (2) implies that n divides 7/9 in R, i.e., 7/9 = ttt for some r E R, 
hence /9 = rn/'y. But r /7 G R (I /7 G R, because 7 is a unit!), and so tt divides (3 in R. 

QED 

Propositions 40 and 41 hence raise the following very important question: 
how can you tell when a number ring has unique prime factorization? 

The answer to this requires that we investigate the structure of ideals in a number ring. 



CHAPTER 9 


Ideals in a Number Ring 

Definitions. Let A be a commutative ring with identity. An ideal of A is a subring I 
of A such that a E A, b E I implies ab E I. / is a principal ideal of A if there exists a E A 
such that / = {ab : 6 G A}; in this case we say that / is generated by a and we denote that 
by / = (a). A is a principal-ideal domain (PID) if A is an integral domain and every ideal 
of A is principal. 

A basic result of ring theory is 

Proposition 44. Every PID is a UFD. 

Proof Hungerford [8], Theorem III.3.7. QED 

The converse of Proposition 44 is far from true in general, but, remarkably enough, the 
converse is true for number rings. 

Theorem 45. If F is a number field and R = An F then R is a UFD if and only if R 
is a PID. 

By virtue of Theorem 45, we can determine when a number ring i? is a UFD by deter¬ 
mining when i? is a PID. This latter problem is much more tractable than the former one, 
but it is not easy; as we will see, determining when a number ring is a PID is in general very 
difficult, even in the case of quadratic number fields. 

We saw in Chapter 8 that unique factorization can fail to hold in a number ring. We 
will now develop a theory of ideals in a number ring R which will show that a close analog 
of unique prime factorization of elements of R in fact holds for ideals of R. This structure 
theory of ideals will also eventually lead to a proof of Theorem 45. 

For the remainder of this chapter, let F be a fixed number field of degree n over Q, and 
let i? = A n F. 

Definitions. Let / be an ideal oi R, S = {oi,..., Os} ^ I- -f is generated by S, denoted 
by / = (tti,.. .ttj, if 

I = : (ri,... ,r^) G 
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In this case, the elements of S are called the generators of R. S' is a basis of I if every element 
X E I can be expressed uniquely in the form 

(*) X = ZiGi^ for some ( 2 : 1 ,... ^Zg) G 

i 


N.B. A generating set of an ideal need not be a basis. The ideal in Z + iZ generated by 
{ 2 } is 

{2a + 2hi : (a, 6 ) G Z x Z}, 

A basis for this ideal is {2,2i}, not {2}. 

Proposition 46. Every ideal I 7 ^ {0} of R has a basis and every basis of I has cardinality 
n=[F : Q]. 

Proof Existence of a basis of I follows from a straightforward modihcation of the proof 
of Theorem 31. Consider all sets (ai,..., of integers in I which are a vector-space basis 
of F over Q (if {/9i,..., /3n} is an integral basis of F and 0 7 ^ a G / then {o/Si,..., aPn} 
is one such set). |A(q;i, ..., q;„)| is a positive rational integer, and if ( 0 : 1 ,..., q;„} is chosen 
with the absolute value of its discriminant minimal, then the proof of Theorem 31 verihes 
that {ai,..., an} is a basis of I. 

Let (ai,..., Ug] be a basis of /: we must prove that s = n. Uniqueness of the represen¬ 
tation of the elements of I in the form (*) implies that {ai ,..., ag} is linearly independent 
over Q (see the proof of Proposition 29), hence s < n. Suppose that s < n. Let {/9i,..., Pn} 
be an integral basis of F and let 0 7 ^ a G /. Then {aPi ,..., aPn} is linearly independent 
over Q. Since aPi G / for all i, it follows that 

n 

aPj = '^^aijai, with Oij G Z for all i,j, 

i=l 

where we set = 0 for s < i < n. Proposition 19{ii) implies that 

A{aPi,.. .,aPn) = (det[ay])^A(ai,... ,a„). 

However, A(q;i, ..., q;„) = A(q;i, ..., cts, 0,..., 0) = 0, hence A{aPi ,..., aPn) = 0, which 
contradicts Corollary 18. Thus s = n. QED 

Definition. Let A be a commutative ring with identity, /, J ideals of A. The product IJ 
of I and J is the ideal of A generated by the set {xy : {x,y) E I x J}, i.e., the smallest ideal 
of A, relative to subset inclusion, which contains this set. 
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Easily proven facts 

{i) IJ consists precisely of all sums of the form where Xi E I, yi E J. 

{ii) li I = {xi,...,Xr), J = {yi, then 

IJ = {xiPj : (i,j) e r} X s}), 

and the product does not depend on the choice of generating sets for / and J. 

{in) The ideal product is commutative and associative. 

These facts will be used freely and without reference in all of what follows. 

Definitions. If A is a commutative ring with identity then an ideal P of A is prime if 
{0} P A and if a,b E A and ab E P then a E P or b E P. An ideal M of A is maximal 
if {0} ^ M A and if I is an ideal of A and M <E I then M = I or I = A. 

If P is a prime ideal of R then we will eventually show (Proposition 54 below) that if P 
is the product of ideals / and J of R then {/, J} = {P, P}, i.e., the only ideal factors of P 
are P and R. This says that the prime ideals of R behave with respect to ideal factorization 
exactly like the prime elements of R behave with respect to factorization of the elements of 

R. 

Another basic result of ring theory is 

Proposition 47. Every maximal ideal in a commutative ring with identity is prime. 

Proof Hungerford [ 8 ], Theorem III.2.19. QED 

Proposition 48. If P is a prime ideal in a commutative ring A with identity and I 
and J are ideals of A such that IJ P P then I P or J P. 

Proof Exercise. QED 

The converse of Proposition 47 is false in general, but the converse is true for number 
rings. This is a very important fact! 

Proposition 49. An ideal I of R is prime if and only if it is maximal. 

Proof. Let / be a prime ideal of R: we need to prove that / is a maximal ideal, i.e., we 
take an ideal J of P which properly contains I and show that J = R. 

Toward that end, let {oi,..., q;„} be an integral basis of P, and let 0 7 ^ /9 G /. If 

m—1 

x’" + ZiX^ 

i=0 
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is the minimal polynomial of /3 over Q then zo ^ 0 (otherwise, P is the root of a nonzero 
polynomial over Q of degree less that m) and 

m—1 

1 

hence ± 2:0 G I, and so / contains a positive integer a. 

Claim: each element of R can be expressed in the form 

n 

ay + 

1 

where 7 G -R, r* G {0,..., a — 1}, i = 1,..., n. 

Assume this for now, and let a G J \ /. Then for each /c G {1, 2, 3,... }, 

n 

= aik + '^ Tik^i, Jk^ R, Tifc G {0,..., a - 1}, i = 

1 

hence the sequence (a^ — ay^ : k = 1,2,3,...) has only hnitely many values; consequently 
there exist positive integers / < k such that 

— ay; = — ay^,. 


Hence 

a\a^~^ — l)=a^ — a^ = a(yfc — 'fi) E I {a E I !). 

Because I is prime, either a’' E I or — 1 G /. However, ^ I because a ^ I and I is 
prime. Hence 

- 1 G / C J. 

But A; — / > 0 and a E J (by the choice of a), and so — 1 G J. As J is an ideal, this implies 
that J = R . 

Our claim must now be verihed. Let a E R, and hnd Zi E Z such that 

n 

a = Zitti- 

i=l 

The division algorithm in Z implies that there exist rrii E Z, Vi E {0,..., a — 1}, i = 1,... ,n, 
such that Zi = niia + r;, i = 1,..., n. Thus 


a = a 


rriiai + r^ai = ay + 




with 'y E R. 


QED 
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Proposition 49 is a key tool needed in the proof of the next theorem, and that theorem 
is one of the most fundamental results of algebraic number theory. It was first proved by 
Richard Dedekind in 1895. 

Theorem 50. {Fundamental Theorem of Ideal Theory). If I is a nonzeo, proper ideal of 
R then I is a produet of prime ideals, and this factorization of I is unique up to the order of 
the factors. 

By virtue of Theorem 50, even though unique prime factorization of the elements of R 
may fail to hold, unique prime-ideal factorization of the ideals of R always holds. 

The proof of Theorem 50 requires three lemmas. We will proceed by first proving the 
lemmas and then proving Theorem 50. 

Let I be an ideal of R, {0} ^ I ^ R. 

Lemma 51. There exist prime ideals Pi,... ,Ps of R such that I C P^, for all i and 
Pi---Ps FI- 

Proof. If I is prime, done, with s = 1, hence suppose that I is not prime. Then there 
exists a product /dy of elements of R which is in / and /3 ^ I, 1^1- Let {ai, ..., be a 
basis of J, and set 

J {oii,..., cxm jd ), K {cxi,..., Oiri) y)• 

Then 

JK PI, IPJ, IPK. 

If J, K are both prime, done, with s = 2. Otherwise apply this procedure to each nonprime 
ideal that occurs, and continue in this way as long as the procedure produces nonprime 
ideals. Note that after each step of the procedure, 

{i) the product of all the ideals obtained in that step is contained in I, 

{ii) I is contained in each ideal obtained in that step, and 

{Hi) each ideal obtained in that step is properly contained in an ideal from the immedi¬ 
ately preceding step. 

Claim-, this procedure terminates after finitely many steps. 

If this is true then each ideal obtained in the final step is prime; otherwise the procedure 
would continue by applying it to a nonprime ideal. If Pi,..., P* are the prime ideals obtained 
in the final step then this sequence of ideals satishes Lemma 51 by virtue of {i) and {ii) above. 

Proof of the claim. Suppose this is false. The {ii) and {Hi) above imply that the procedure 
produces a sequence of ideals Jo, Ji,..., Jn, ■ ■ ■ such that Jo = I and J* ^ Jj+i, for all i. We 
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will now prove that / is contained in only finitely many ideals, hence no such sequence of 
ideals is possible. 

The proof of Proposition 49 implies that I contains a positive rational integer a. We 
show: a belongs to only finitely many ideals. 

Suppose that J is an ideal, with basis {/9i,..., /9„}, and a E J. Then we also have that 

J (/3l, . . . , I3ni ®)- 

By the claim in the proof of Proposition 49, for each i, there is 7 *, Si E R such that /3i = 
d'Ji + Si, and Si can take on only at most an values. But then 

J = (ayi + (5i,..., a'jn + = ((5i,..., Sn, a). 

Because each Si assumes at most an values, it follows that J is one of only at most an^ 
ideals. QED 

The statement of the next lemma requires the following definition: 

Definition. If J is an ideal of R then 

J~^ = {a E F afS E R, for all [3 E J}. 

Lemma 52. If P is a prime ideal of R then P~^ contains an element of F\R. 

Proof Let x E P. Lemma 51 implies that {x) contains a product Pi - ■ ■ Pg of prime 
ideals. Choose a product with the smallest number s of factors. 

Suppose that s = 1. Then Pi C [x) C P. Pi maximal (Proposition 49) implies that 
P = Pi = {x). Hence 1/x E Also, 1/x ^ R; otherwise, 1 = x ■ 1/x E P, contrary to 

the fact that P is proper. 

Suppose that s > 1. Then Pi - ■■ Pg F [x) F P, so Proposition 48 implies that P contains 
a Pi, say Pi. P maximal implies that P = Pi. P 2 - - - Pg ^ {x) by minimality of s, hence 
there exits a E P 2 - - - Pg such that a ^ {x), and so a/x ^ R. 

Claim: a/x E P~^. 

Let (3 E P. We must prove: I3{a/x) E R. To do that, observe that 

{a)PFP^---PgP = Pi---P,(Z{x), 

and so there is a 7 G i? such that al3 = x-j, i.e., /3{a/x) = 7 . QED 

The next lemma is the key technical tool that allows us to prove Theorem 50; it will be 
used to factor an ideal into a product of prime ideals and to show that this factorization is 
unique up to the order of the factors. In order to state it, we need to extend the definition 
of products of ideals to products of arbitrary subsets of R like so: 
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Definition. If S and T are subsets of R then the product ST of S and T is the set 




This product is clearly commutative and associative, and it agrees with the product 
defined before when S and T are ideals of R. 


Lemma 53. If P is a prime ideal of R and I is an ideal of R then P ^PI = I. 

Proof It suffices to show that P~^P = (1). J = P~^P is an ideal of R (prove!). As 
1 G P~^, it follows that P ^ J and so P maximal implies that P = J or J = (1). 

Suppose that J = P. Let {ai,..., be a basis of P, and use Lemma 52 to find 
7 G P~^, 1 ^ R- Then 70 * G P, for all i, and so 

= E aijUj, where Oij G Z for all i, j. 
j 

As a consequence of these equations, 7 is an eigenvalue of the matrix [a^], hence it is a root 
of the characteristic polynomial of [oij]. Since this characteristic polynomial is a monic poly¬ 
nomial in Z[a;], Lemma 22 implies that 7 is an algebraic integer, contrary to its choice. Hence 
P ^ J, and so J = (1). QED 

Proposition 54. The only ideal factors that a prime ideal P has are P and (1). 


Proof Suppose that P = I J, I and J ideals of R. Proposition 48 implies that we may 
assume with no loss of generality that I ^ P. If / = (1) then P = J, done, hence assume 
that I is proper. Because P = JJ C /, it follows that P = I. Lemma 53 implies that 

(1) = P-^P = P-^IJ = P-^PJ = J. 


Theorem 50 is a consequence of the next two propositions. 


QED 


Proposition 55. Every nonzero proper ideal of R is a product of prime ideals. 


Proof. Lemma 51 implies that every nonzero proper ideal of R contains a product Pi ■ ■ ■ P^ 
of prime ideals, where we choose a product with the smallest number r of factors. The 
argument now proceeds by induction on r. 

Let {0} 7 ^ / 7 ^ P be an ideal with r = 1, i.e., I contains a prime ideal P. P maximal 
implies that I = P, done. 
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Assume now that r > 1 and every nonzero, proper ideal that contains a product of fewer 
than r prime ideals is a product of prime ideals. 

Let {0} ^ / 7 ^ i? be an ideal that contains a product Pi - ■ ■ of prime ideals, with r 
the smallest number of prime ideals with this property. Lemma 51 implies that I P Q, Q a 
prime ideal. Hence Pi - ■ ■ P^ C Q, and so Lemma 48 implies that Q contains a P*, say Pi. 
Pi maximal implies that Q = Pi. Hence / C Pi. Then IP^^ is an ideal of P; / C IP^^ 
(1 G P“^), and so IP^^ ^ {0}. /Pj“^ 7 ^ P; otherwise. Pi C /, hence / = Pi, contrary to the 
fact that r > 1. Lemma 53 implies that 

P 2 ■ ■ ■ P- P Pi^Px ■■■PrP IPl\ 

hence by the induction hypothesis, IP^^ is a product Pi - - - P^ of prime ideals, and so by 
Lemma 53 again, 

I = (/Pr')u = A ■ • • AA 

is a product of prime ideals. QED 

Proposition 56. Factorization as a product of prime ideals is unique up to the order of 
the factors. 

Proof Suppose that Pi - - - Pr = Qi - - - Qs are products of prime ideals, with r < s, say. 
Qi''' Qs P Qi, hence Pi - - - Pr ^ Qi and so Lemma 48 and the maximality of the Pfs imply, 
after reindexing one of the Pfs, that Qi = Pi. Then Lemma 53 implies that 

P2---Pr = Pf'Pl ■■■Pr = Qf^Ql ■■■Qs = Q2---Qs- 

Continuing in this way, we deduce, upon reindexing of the Pfs, that P* = Qi, i = 1,... r, 
and also, if r < s, that 

( 1 ) Qr+l ■ ■ ■ Qs- 

But this equation implies that P = (1) C Qr+i, which is impossible as Qr+i is a proper 
ideal. Hence r = s. QED 

Definition. If I is a nonzero, proper ideal of P and P is a prime-ideal factor of I, 
then the highest power of P that occurs in the prime-ideal factorization of I is called the 
multiplicity of P in I 

N.B. If / is a nonzero, proper ideal of P and I is contained in a prime ideal Q of P 
then Q must be one of the factors of I which occur in the prime-ideal factorization of /, and 
each of these factors clearly contains J, i.e., the set {Pi,..., Pk} of prime-deal factors of I 
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is precisely the set of prime ideals containing I. If rrii is the multiplicity of Pi in / then we 
can factor I as 

T _ pmi pmfc 

which is an exact analog for ideals of the prime factorization of the positive rational integers. 



CHAPTER 10 


Some Structure Theory for Ideals in a Number Ring 

In this chapter, we will illustrate how the Fundamental Theorem of Ideal Theory is used 
to obtain some important features of the structure of ideals in a number ring. 

We start with an elegant proof of Theorem 45: for a number ring i?, UFD implies PID. 

Proof of Theorem 45. 

Assume that i? is a UFD. Suppose that every prime ideal of R is principal. If {0} ^ I ^ R 
is an ideal of R with prime factorization then choose ai E R such that P* = (o;*), for 

all i, to obtain 

^ = = !!(“■) = (!!“■)■ 

i i i 

Hence we need only prove that each prime ideal P of P is principal. 

Let 0 ^ z E P. Then is not a unit since P is proper. Let 2 : = fliP* fac¬ 

torization of into prime elements of R. Then ni(Pj) ~ (^) — hence by proposi¬ 
tion 48, (p) C P for some prime element p of P. Pa UFD implies that p has the fol¬ 
lowing property: if a,/? E R and p divides a/3 in P then p divides either a or /3 in R 
(prove!). But this says that (p) is a prime ideal, hence maximal, in P. Thus P = (p) is 
principal. QED 

Proposition 40 implies that the ring Z-|- \/—5 Z is not a UFD, hence Theorem 45 implies 
that Z -|- Z has a non-principal ideal. In fact, the ideal (3,1 -|- 2^/—5) is not principal 
(prove!). 

Let P be a hxed number ring. 

Proposition 57. If I and J are ideals of R with I 7 ^ {0} then J ^ I if and only if 
there exists an ideal K of R sueh that J = IK. Moreover, K is uniquely determined by this 
equation. 

Proof. It is clear that J = IK for some ideal P of P implies that J I. For the converse, 
we assume that J I and, without loss of generality, that / 7 ^ (1) and {0} 7 ^ J 7 ^ (1). Let 
I = Pi - ■ ■ Pj. and J = Qi... Qs he the prime (ideal) factorizations of I and J. N.B. The 
factors occurring in these factorizations may not be all distinct. The proof of Proposition 56 


57 
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implies that every prime factor Pi of / occurs as a prime factor Qj of J, hence by reindexing 
the Pj’s, we have r < s and Pi = Qi, i = 1,... ,r. 

If r = s then / = J, so take K = [1). If r < s, take K = Qr+i ■ ■ ■ Qs] then 

J = Pi ■■ ■ PrQr+l ■ ■ ■ Qs = KP 

To prove uniqueness, suppose that K and L are ideals with KI = LI. Then using Lemma 
53, we cancel off all of the prime factors of I from this equation to obtain K = L. QED 

Definitions. If I and J are ideals of R with I ^ {0} and J P I then we will say that I 

divides J. If I divides J then the ideal K in the conclusions of Proposition 57 is called the 
quotient of J by I and is denoted by J/1 or 

The following important corollary is an immediate consequence of Propositions 48 and 57; 
it states that, with respect to ideal factorization, the prime ideals possess the “ fundamental 
property of primes”. 

Corollary 58. If a prime ideal divides an ideal produet then it must divide at least one 
of the factors of the product. 

Definition. Let / and J be ideals of R. A greatest common divisor of I and J, denoted 
by gcd(/, J), is an ideal K of R with the following properties: K divides both I and J, and 
if L is an ideal of R dividing both I and J then L divides K. 

Proposition 59. (i) If I {0} 7 ^ J then the greatest common divisor of I and J is 

unique. 

(a) Suppose that {0} 7 ^ / 7 ^ (1) and {0} 7 ^ J 7 ^ (1). If I and .1 have no common prime- 
ideal factors, then gcd(/, J) = (1). If Pi,... ,Pr are the distinct prime-ideal factors that are 
the common factors of both / and J and if e* is the highest power of Pi which divides both 
I and J then 

r 

gcd(/,j)=nu‘- 

i=l 

{Hi) If I = (oi,..., Oir) and J = {/3i,..., /3s) then 

gcd(/, J) = ({oi,..., oj U {A,..., (Is}). 

Proof, {i) and {Hi) follow straightforwardly from Proposition 57 and {ii) follows straight¬ 
forwardly from the Fundamental Theorem of Ideal Theory. QED 
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N.B. If I and J are no n zero ideals of R then Proposition 46 and Proposition 59(f), (Hi) 
imply that the greatest common divisor of I and J exists and is unique. 

Corollary 60. If I and J are ideals of R and Pi,... ,Pr are the distinct prime factors of 
I then the gcd(/, J) = (1) if and only if gcd{Pi, J) = (1), for all i. 

A corollary of Proposition 46 is that every ideal in a number ring is hnitely generated, 
i.e., every ideal is generated by a hnite set. We will now use Propositions 57 and 59 and 
Corollaries 58 and 60 to show that in fact every ideal in a number ring is generated by at 
most only two elements; moreover, one of the generators can be taken to be any nonzero 
element of the ideal. 

Lemma 61. If I ^ {0} ^ J are ideals then there exists 0 7 ^ a G / such that 
gcd {{a)/I, J) = (1). 

N.B. a E I implies that (a) C I, and so the ideal quotient {a)/I exists and is unique by 
Proposition 57. 

Proof. If J = (1) then any 0 ^ a E I will work, since 

gcd {{a)/I, J) = gcd {{a)/I, ( 1 )) = ( 1 ). 

Similarly, if / = ( 7 ) is principal then 

gcd ((7)//, J) = gcd ((1), J) = (1). 

Hence assume that J 7 ^ (1), / is not principal, and let Pi,..., P,. be the distinct prime factors 
of J. 

Suppose that r = 1; then set P = Pi. Corollary 60 implies that we must hnd 0 7 ^ a G / 
such that gcd ((o;)//, P) = (1). Choose a E I \ IP. Such an a exits; if not then / = IP, 
hence the uniqueness in Proposition 57 implies that P = (1), not possible since P is proper. 

This a works. Let L = (a)/!. Then {0} 7 ^ L, and because / is not principal, L 7 ^ (1). 
Suppose that gcd(L,P) 7 ^ (1). Proposition 59(ff) implies that P|T, i.e., L = MP for 
some ideal M, and so (a) = IL = MIP, and so a G IP, contrary to its choice. Hence 
gcd((a)//,P) = (1). 

Next, suppose that r > 1. Corollary 60 implies that we must hnd 0 7 ^ a G / such that 
(*) gcd ((«)//, Pfc) = ( 1 ), for all k. 
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For each /c = 1,..., r, consider the ideals 

IPl---Pr 


h = 


Pk 


and Pk- 


From the r = 1 case, we hnd ak G Ik\IkPk- Let a = ak- Since I\Ik, we have that Ik P I, 
for all k, and so ak G /, for all k, hence a E I. 

Claim-, a ^ IPk, for all k. 

If this is so, then a ^ 0, and the argnment from the r = 1 case implies that (*) is trne. 
Proof of the claim. For j ^ k, 

\ r- T _ ^ Pi" ' Pr _ ro -^1 ■ ■ ^ TU 

^ Ij — ~ LPfc r-> T-> — ^Pk, 


p. 


] PkPj 

and so aj G IPk, for all j ^ k. 

Snppose now by way of contradiction that a G IPk- Then 


ak a ^ ^ aj G IPk, 
j¥=k 


contrary to the choice of ak. 


QED 


Theorem 62. {Ideal Generation Theorem) If I is a nonzero ideal of R and 0 /3 E I, 

then there exist a E I such that I = {a, (3). 

Proof. As Theorem 62 is trivial for I = (1), we can assnme that I ^ (1). Lemma 61 
implies that there exists 0 7 ^ a G / snch that 

gcd((a)//, {13)11)) = ( 1 ). 

Claim-, gcd ((a), (/9)) = I. 

If this is trne then Proposition 59{iii) implies that I = {a, (3). 

Proof of the claim. We will show that 

{i) the set of prime factors of J = the set of common prime factors of (a) and {(3)-, 

{ii) If P is a prime factor of I and e, /, and g is, respectively, the mnltiplicity of P in 
I, (a), and {/3), then e = mm{f,g}. 

The claim will then follow from (i), {ii), and Proposition 59 {ii). 

In order to verify (i), note first that (a) C J, {/3) C I, hence / is a factor of both (a) 
and (/5), hence every prime factor of / is a common prime factor of {a) and {P). Let Q be a 
common prime factor of (a) and {P). Then Q divides the ideal prodncts 

((a)//)/ and ((/?)//)/. 

Snppose that Q is not a factor of J. Corollary 58 implies that Q divides both {a)/I and 
{P)/I, which is not possible becanse gcd {^{a)/I, {P)/I)) = (1). Hence Q is a factor of I. 
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As for {ii), let P, e, /, g be as in (ii), and set h = niin{/, g}. Because P® divides /, it also 
divides (a) and {/3), hence e < h. 

Suppose that e < h. Setting P“® = (P“^)®, we have that 

p-'(a) = {(a)/I)p-‘L 

Since P^ divides (a), it follows that P^“®, and hence P, divides the left-hand side, and thus 
the right-hand side, of this equation. Because e is the highest power of P which divides J, 
it follows that P“®/ is an ideal which is not divisible by P. Hence Corollary 58 implies that 
P divides {a)/1. But by the same reasoning, P also divides {/3)/I, and that is impossible 
since gcd ((a)//, = (1). Hence e = h. QED 



CHAPTER 11 


An Abstract Characterization of Ideal Theory in a Number Ring 

If D is an integral domain then D is contained in a field F snch that for all x E F, 
there exits a,b E D,b ^ 0, snch that x = ab~^. The held F is uniqnely determined by this 
property and is called the field of fractions of D (Hnngerford [ 8 ], Theorem III.4.3, Corollary 
III.4.6). 

Definition. An integral domain D is integrally closed if the following condition is sat- 
ished: if F is the held of fractions of D and if a G T is the root of a monic polynomial in 
D[x], then a E D, i.e., the only roots in F of monic polynomials with coefficients in D are 
the elements of D. 

Definition. An integral domain D is a Dedekind domain if D satishes the following 
conditions: 

(i) every ideal of D is hnitely generated; 

{ii) every prime ideal of D is maximal; 

{Hi) D is integrally closed. 

Proposition 63. Every number ring is a Dedekind domain. 

Proof. Let F be a nnmber held, R = An F. Proposition 46 (respectively, Proposition 
49) implies that {i) (respectively, {ii)) in the dehnition of Dedekind domain holds for R. 

We need to verify {Hi) in the dehnition of Dedekind domain for R. Let a E F. Lemma 28 
implies that there exits 0 7 ^ n G Z snch that na E R, hence a = na/n = a/b with a,b ^ R, 
and so F is the held of fractions of R. 

Let a E F he a root of a monic polynomial n{x) = x^ + R[x]. We must 

prove: a E R. 

Claim: Z[ao,... , 0 ^- 1 , a] is hnitely generated over Z, i.e., there exist nonzero elements 
Pi,... ,Pk of Z[ao,..., ttm-i, tt] such that 


k 

Z[o0) • • • ) 1) Cl] ^ ^^ Pi'Ei. 

i=l 
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If this claim is true then 

k 

api = E ZijPj-, with Zij G Z, for all i,j. 

1=1 

Hence a is a root of the characteristic polynomial of the matrix [zij] and this polynomial is 
a monic polynomial over Z, whence Lemma 22 implies that a & An F = R. 

Proof of the claim. We assert hrst that Z[ao,..., Om-i] is hnitely generated over Z. To see 
this, hrst consider the ring Z[ao]. We have qq E A and so qq is a root of a monic polynomial 
p over Z, of degree /, say. If s G Z[a;] then apply the division algorithm in Z[a;] to hnd 
g, r G Z[x] such that 

s = pq + r, 0 < degree of r < /, 

hence s(ao) = 'r(ao), and so Z[ao] is generated over Z by {1,..., 

Now, assume inductively that m > 2 and A = Z[ao,..., am- 2 ] is generated over Z by 
Pi,... ,Pk. Let p now denote the minimal polynomial over Q of Om-i, of degree t, say. Set 

S = {al^_iPj : (i,i) G {0,...,t-1} X {!,..., A;}}, 

and let w G Z[ao,... , 0 ^- 1 ]- Then there is an s G A[x\ such that w = s(am-i)- Use the 
division algorithm in A[x\ to hnd q,r E A[x] such that s = pq + r, 0 < degree of r < t. 
Then w = r{am-i), and since every coefficient of r{x) is in A, it follows that w is in the set 
generated over Z by S. Hence Z[ao,..., Om-i] is hnitely generated over Z. 

If /9 G Z[ao,..., ttm-i, a] then {3 = s(q;) for some polynomial s{x) in Z[ao, • • •, am-i][x\. 
The polynomial p,{x) is monic of degree m over Z[ao,..., Om-i] with root a, and so by dividing 
s{x) by p,{x) using the division algorithm in Z[ao,..., 0 ^- 1 ] [t], we hnd as before a polynomial 
r over Z[ao,..., Om-i] of degree < m such that (3 = r{a). If we now take a set ■ ■ ■ ,p'u, 
of generators of Z[ao,..., Om-i] over Z, it follows that (3 is in the set generated over Z by 
{(Ap'j : (bi) e {0,... ,m-l} X {1,... ,w}}. QED 

N.B. The converse of Proposition 63 is far from true. There are Dedekind domains of 
positive characteristic; no such Dedekind domain can be isomorphic to a number ring, as all 
number rings have characteristic 0. 

Theorem 64 {Fundamental Theorem of Ideal Theory for Dedekind Domains). Every 
nonzero proper ideal in a Dedekind domain is a unique product of prime ideals. 

Proof See Marcus [9], Chapter 3, Theorem 16. QED 

Theorem 45 and all of the results from Proposition 57 through Theorem 62 above remain 
valid for arbitrary Dedekind domains. Moreover, all of these results can be proved for 
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general Dedekind domains in exactly the same way as they were proved for number rings, 
since the only things required for those proofs are the properties coming from the dehnition 
of Dedekind domain and Theorem 64. A Dedekind domain residing in its field of fractions 
is hence the abstract analog of the number ring An F residing in a number held F. Many 
modern accounts of algebraic number theory, including Marcus’ treatment in [9], take this 
more general approach. 



CHAPTER 12 


Ideal-Class Group and the Class Number 


We now develop a way to give a precise, quantitative measure of how far a number ring 
is from being a UFD. 

Let F be a number field with number ring R = Ar\ F, hxed for the rest of this chapter. 

Definition. If I and J are ideals of R then I is equivalent to J, denoted by / ~ J, if 
there exist nonzero elements a, P ^ R such that 


{a)I={/3)J. 


Proposition 65. ~ is an equivalence relation on the set of all ideals of R. 

Proof Exercise. QED 

Definitions. If I is an ideal of R then [J] denotes the equivalence class of ~ which 
contains J. [J] is called the ideal class containing {or determined by) I. The ideal class [(1)] 
containing (1) is called the principal class. 

Lemma 66. The principal class is the set of all nonzero principal ideals of R. 

Proof If / G [(1)] then there exist nonzero a,/3 E R such that {a)I = {/3), hence / = 
{/3/a)R, and so /3/a E I, whence {0} I = {/3/a) is principal. If / = (a) is principal, with 
q; 7 ^ 0, then (1)/ = (q;)( 1), hence I ~ (1). QED 

Definition. If [J] and [J] are ideal classes of R then the product [/][J] of [J] and [J] is 
the ideal class [IJ] containing IJ. 

Proposition 67. {i) The ideal-class product is well-defined, i.e., if I, J, K, L are ideals 
of R with I J and K L then IK JL. 

{ii) The ideal-class product is commutative and associative. 

{Hi) For all ideals I of R, [/][(!)] = [/]■ 


Proof. Exercise. 


65 
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Proposition 68. If I {0} is an ideal of R then there exists an ideal J ^ {0} of R 
sueh that IJ is a principal ideal. 

Proof Let 0 7 ^ a G / and set 

J={/3eR: {/3)I C (a)}. 

J is an ideal of i?, nonzero since a E J. 

Now consider the ideal K = {l/a)IJ of R. If K = (1) then IJ = (a), done, so assume 
by way of contradiction that K 7 ^ (1). Then we can hnd a prime ideal P containing K. 
Lemma 52 implies that 

(1) there exits a 7 G P~^ fl (F \ i?). 

Then by dehnition of P~^ and the fact that iL C P, it follows that 

(2) ( 7 )F C R. 

Claim-. {^)J C J. 

To see this, let /9 G J, <5 G /; we must prove that 7/55 G (a), i.e., {'y/36)/a G R. But this 
is an immediate consequence of the dehnition of K and (2). 

Let {oi,..., an} be a basis of J. The claim implies that 70 * G J, for all i. Now follow 
the argument in the proof of Lemma 51 to conclude that 7 G i?, which contradicts (1). QED 
After observing that [(0)] = {{0}}, we let 

C{R) = (the set of all ideal classes of R) \ {{0}}. 

Let [J] G C{R). Then I 7 ^ {0}, and so Proposition 68 implies that there exits an ideal 
J 7 ^ {0} and 0 7 ^ a G i? such that 1.1= (a). Hence Lemma 66 implies that [I][J] = [(I)]- 
This, together with Proposition 67, shows that C{R) becomes an abelian group when endowed 
with the ideal-class product, whose identity element is the principal class. 

Definitions. C{R) is called the ideal-class group of R and its order is the class number 
ofR. 

Theorem 69. {Finiteness of the class number) The class number of R is finite. 

Proof. The proof of this very important theorem is based on the following lemma: 

Lemma 70. Let N : F ^ Q be the norm mapping. There exits a positive M G Z such 
that for each a, /3 E R with /5 7 ^ 0, there exits t E Zi,! F t < M, and u E R such that 


|iV(to-a;/5)|<|iV(/5)|. 
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Assume this for now, and let M be the rational integer provided by Lemma 70. Recall 
from the proof of the claim in the proof of Lemma 51 that Ml is contained in only hnitely 
many ideals Ii,..., of R. Let I ^ {0} be an ideal of R. We will prove that for some r, 
I ~ A, hence the class number of R is at most k. 

For each nonzero element a of I, |iV(Q;)| is a positive rational integer, so choose 0 7 ^ /9 G / 
such that |iV(/9)| is a minimum. Lemma 70 implies that for each a G /, there exits a t G Z 
with 1 < t < M and u E R such that 


\N{ta-u/3)\<\N{/3)\. 

Because ta — u}(3 G / and |iV(/9)| is a minimum, this inequality implies that ta — ojf3 = 0. 
Hence 


(3) (M!)/ C {(3). 

Let J = {Ml/[3)1. (3) implies that J is an ideal of i?, and the dehnition of J implies that 

(4) {Ml)I = (/3) J. 

Because [3 E I, (4) implies that Ml[3 E {/3)J, hence Ml E J. Thus J = R for some r and (4) 
now implies that I J = R. QED 

Proof of Lemma 70. The proof we give here follows an ingenious geometric argument 
due to A. Hurwitz in 1895. It suffices to prove that there exists a positive M G Z such that 
for each 7 G F, there isatGZ, l<t< M, and an u E R such that 

\N{t'y — a;)| < 1. 

The conclusion of Lemma 70 follows from this by taking 'j = a/[3 and using the multiplica- 
tivity of N. 

Let {ai,..., an} be an integral basis of F. Let 6 E F; then 


S = Siai, with G Q for all i. 
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We now estimate N{6) like so: with n = [F : Q], 




n 


„(i) 


j \ ^ 


< J] max 15,1 


a 


(i)l 


< ( max 15, 


C(max|i5i|) . C' = ]^ . 


Choose m G Z such that m > a/C and then let M = m^. 

This is an M that works. In order to see that, let F" denote Euclidean n-space and let 

[ 0 , 1 ]” = {(xi,..., Xn) G F” : 0 < x, < 1 , for all i} 

denote the unit cube in F". Dehne a map 0 : F —)■ [0,1]” as follows: if 7 G F, with 
7 = write 

7 i = a, + bi, where a, G Z, 0 < 6 , < 1, for all i, 

and then set 

0(7) = (6i,...,UG[O,ir. 

Next, partition [0,1]*^ like so: let{Ji,..., /„} be a partition of the unit interval [0,1] into 
m pairwise disjoint subintervals each of length 1/m. For each choice of the indices 

(/ci,..., A;„) G {1,... ,m}'', 

set 

I{ki,...,k„) — -ffci X • ■ ■ X 

One now easily verihes 


Lemma 71. (i) Each set I(ki,...,k„) is a subcube of [0,1]" of side-length 1/m. 

{ii) Ifx,ye then \xi - y/ < 1/m, i = l,...,n. 

(Hi) The set : (/ci,... , kn) G {1,..., m}*^} is a partition of [0,1]”. 

Let 7 G F. Consider the points (/{k'j), k = 1,..., m” + l of [0, l]'^. There are m” + l terms 
of the sequence of points ( 0 ( 7 ),..., + 1 ) 7 )) in [ 0 , 1 ]” and there are m^ subcubes in 

the above partition of [0,1]”. Hence the pigeon-hole principle implies that at least two terms 
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of this sequence must be in the same subcube, say 4>{h'y) and with I < h. Lemma 

71{ii) implies that 


( 5 ) 


Let t = h — I < mT' 


| 0 (h 7 )i - 0 (/ 7 )i| < —, for all i. 

m 

M. Then 


t7 ^ ^ h'^iOLi ^ ^ I'yiOii. 
i i 

Now write 


h'^i = (ii + hi, I'yi = Ci + di, where a*, Ci E h, 0 <bi < 1, 0 < di < 1. 


Then 


u = 


i 

t'y -u = '^{bi - di)ai. 
i 

The above estimate of |iV(5)| for S E F (with 6 = t'y — u) implies that 
(6) |iV(t7 — a;)| < C ^max |6j — djl j . 

We have from the dehnition of (j) that 

0(h7)i = bi, (l){h)i = di, 

hence (5) implies that 

(max\bi-di\^ - (m) ’ 
and so (6) and the choice of m > a/C implies that 

|7V(t7-cn)| < Cm-” < 1. 


QED 

Theorem 45 and Lemma 66 imply that 

a number ring is a UFD if and only if it has class number 1. 

Hence the class number provides a precise numerical measure of by how much a number ring 
fails to have unique prime factorization. This highlights the importance of the 

Class Number Problem: given a number ring, calculate its class number. 

The Class Number Problem is one of the most important, and most difficult, problems in all 
of algebraic number theory, even for class number 1. 
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(1) Cyclotomic number fields 


Examples 


Theorem 72. (J. Masley and H. Montgomery, 1976) Let m G Z, m > 3, Um = 
^ 2 mim ^ r/ie ring A fl Q(a;m) of cyelotomic integers has class number 1 if and only if 
m = 3,4, 5, 7, 8, 9,11,12,13,15,16,17,19,20, 21, 24, 25, 27, 28, 32, 33,35, 36,40,44,45,48, 60, 
or 84. 


Corollary 73. {Rummer’s Conjecture (~ 1857)) If p is an odd rational prime then 
A n Q(a;p) has class number 1 if and only if p < 19. 

(2) Quadratic number fields 

The following theorem was conjectured by Gauss in 1801(in alternative, but equivalent, 
language) and proved independently by A. Baker and H. M. Stark in 1966: 

Theorem 74. Let m E Z be sguare-free and negative. The ring ^nQ(i/m) of guadratic 
integers has class number 1 if and only ifm = —1, —2, —3, —7, —11, —19, —43, —67, or —163. 

Gauss also conjectured that for inhnitely many positive square-free m E Z, An Q(\/m) 
has class number 1. This conjecture, sometimes called the class-number 1 problem, is still 
open, and is one of the oldest and most famous unsolved problems in algebraic number 
theory. For an interesting account of the current status of this problem, see H. Gohen [4], 
Sections 5.5 and 5.10. 



CHAPTER 13 


Ramification and Degree 

Given a number ring R and a prime number g G Z, we will now study in more detail the 
prime-ideal factorization of the principal ideal generated by q in R. The resulting theory will 
then be applied, in Chapter 16, to the computation of ideal-class groups and class numbers 
of quadratic helds. 

Let F be a hxed number held, with number ring R = An F. 

Proposition 75. If P is a prime ideal in R then there exits a unique prime g G Z such 
that P n Z = gZ. In particular q is the unique rational prime contained in P. 

Proof. The proof of Proposition 49 implies that PflZ 7 ^ {0}, and PflZ 7 ^ Z because 1 ^ 
P. Hence P fl Z is a prime ideal of Z and is hence generated in Z by a unique rational prime 
g. QED 

Let P be a prime ideal of R and let g be the rational prime contained in P. Then the 
ideal (g) = qP generated by g in P is contained in P, hence P occurs as a factor in the 
prime-ideal factorization of (g) in R. Let 

e = the multiplicity of P in (g). 

Definitions. The integer e is called the ramification index 0 / P. If e > 1 then P is 
ramified and if e = 1 then P is unramified. 

Next we recall some basic facts and notation about quotient rings. Let I be an ideal of 
a commutative ring A. Under its addition, A is an abelian group and / is a subgroup of A. 
Consider the set A/1 of all cosets of / in A. If a G A then a will denote the coset a + I 
of I containing a, and A/1 becomes a commutative ring when equipped with the addition 
and multiplication dehned by a -|- 6 = a -|- 6, db = ab, called the quotient ring of A by I. The 
quotient map a —)■ a, a G A, is a ring homomorphism of A onto A/1, called the quotient 
homomorphism. If a, 6 G A then we will write a = b mod J if a — 6 G /. Of course, a = b 
mod I if and only if d = 6 in A/J. 

Notation: if S' is a set then [S'! will denote the cardinality of S. 
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Lemma 76. If I {0} is an ideal in R then R/I is finite. 


Proof Choose a G JflZ, a > 0. Then (a) C /, hence there is a surjection of R/{a) onto 
R/I, whence it suffices to show that |i?/(a)| is hnite. 

Let n= [F : Q], We will show that R/{a) has a"" elements. Start with an integral basis 
{ai, ..., an} of F. Consider the set 

S' = I ajCTi : Oj G Z, 0 < Oj < a|. 


Claim-. S' is a set of coset representatives of R/{a). 

If this is true then |i?/(a)| = [S'! = a”. 

Proof of the elaim. Let a = G R. Then there exist mi,ri G Z, 0 < r* < a, i = 

1,... ,n, such that Zi = uiia + r^, i = 1,... ,n. Hence 


a — 



G (a) and G S', 

i i 


and so each coset of R/ (a) contains an element of S'. 

Let aitti, a'a* be elements of S' in the same coset. Then 


— a'fijai = aa, for some a E R. 

i 

Hence there exists mi E Z such that 


^ ^ ^i)^i ^ ^ mjaai, 

i i 

and so the linear independence (over Q) of {ai,..., an} implies that 


Oi — a[ = mia, i = 1,... ,n 


i.e., a divides a* — a' in Z. Because |aj — a'| < a for all i, it follows that a* — a' = 0 for all i. 
Hence each coset of R/{a) contains exactly one element of S'. QED 

In conjunction with the ramihcation index, we will now associate another parameter to 
a prime ideal of R, called the degree of the ideal. To dehne it, we need two lemmas, the 
statements of which require the following dehnition; 


Definition. Let H be a commutative ring, and let 

C = {nGZ:n>0 and for all a E A, na = 0}. 

If C is empty then A has eharaeteristie 0. If C is not empty then the smallest element of C 
is the eharaeteristie of A. 
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N.B. It is easy to see that if the characteristic of a ring is positive then it must be a prime 
number. 

Lemma 77. If K is a finite field, i.e., K has only a finite number of elements, then 
the charaeteristie q of K is positive and there exist a positive / G Z such that \K\ = ql. 
Moreover, a = a‘^ for all a & K, and f is the smallest positive rational integer with this 
property. 

Proof Hungerford [8], Proposition V.5.6 and its proof. QED 

Lemma 78. If P is a prime ideal of R and q is the unique rational prime contained in 
P, then R/P is a finite field of characteristic q. 

Proof P is a maximal ideal of R (Proposition 49). A basic result of ring theory asserts 
that if M is a maximal ideal in a commutative ring A with identity then A/M is a field 
(Hungerford [8], Theorem III.2.20(i)). Hence R/P is a held, and is hnite by Lemma 76. 

To see that R/P has characteristic q, note hrst that P flZ = gZ (Proposition 75), hence 
there is a natural isomorphism of the held Zg = Z/gZ into R/P such that the identity 
element of Zg is mapped onto the identity I of R/P. If we identify Zg with its image under 
this isomorphism then we may assume that 1 G Zg C R/P. Now Zg has characteristic g, 
hence gl = 0 and so gf = gif = 0 for all f G R/P. On the other hand, if n is a positive 
rational integer such that ni = 0 then nx = 0 for all f G Zg, and so g < n. Hence g is the 
characteristic of P/P. QED 

Lemmas 77 and 78 imply that there is a unique positive / G Z such that R/P has g-^ 
elements. 

Definition. The integer / is called the degree of P. 

Let g G Z be prime and let 


(9) = fl^l'' 

i=l 

be the prime (ideal) factorization of (g) in P, where the P/s are distinct prime ideals. 
The ideals Pi,...,Pg are precisely the prime ideals of P which contain g, and e* is the 
ramihcation index of Pj. Let /* be the degree of Pj, and let n = [P : Q]. The next theorem 
gives a remarkable and very useful relationship among the numbers n, e*, and /*. 
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Theorem 79. {the ramification equation). 

n = ^ eifi. 

i 


Proof. We need two lemmas, with the hrst one coming from the general theory of com¬ 
mutative rings. 


Lemma 80. {Chinese remainder theorem for commutative rings) Let A be a commu¬ 
tative ring with identity, ... ,Ik ideals of A such that fi Ij = A for i j. Define the 
homomorphism 

ip '. A —y Aj I\ X *•• X Aj 1}^ 
by 

^jJ{a) = (7ri(a),... , 77 ^( 0 )), a e A, 

where ni : A ^ A/fi is the quotient homomorphism. Then tp is surjective with kernel 
Ii ■ ■ - Ik, hence tp induces a natural isomorphism of A/{fi ■ ■ ■ Ik) onto A/x ■ ■ ■ x A/Ik. 

Proof. Marcus [9], p. 253, and the comment after the proof. QED 

Lemma 81. If P is a prime ideal of R and if \R/P\ = q^ then |i?/(P®)| = q'^R 


Assume this lemma for now. In order to prove Theorem 79, start with the prime factor¬ 
ization 


9 

{q) = Pfi with fi = the degree oi Pi,i = 1,..., g. 

i=l 

Proposition 59{ii) implies that gcd {Pfi, Pj^) = ( 1 ) for i 7 ^ j, and so if we choose generators 
{q;i,q; 2 } and {fii, II 2 } for P/’ and P^\ respectively, then Proposition 59(fP) implies that 


PI 


ei 


+ p;^ 


(ai, 02 , ph, fi 2 ) = gcd {Pfi, P^fi) 


(1), * ^ P 


Hence Lemma 80 implies that 


(1) R/{q) is isomorphic to P/(Pf^) x • ■ ■ x P/(P^®)- 

The proof of Lemma 76 implies that 


( 2 ) 


\Rim = iR 


Lemma 81 implies that 

(3) |P/ (Pf*) I = q^R\ for all i. 
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Hence (1), (2), (3) imply that g” = ■ ■ ■ q'^afg^ so equating exponents yields the 

ramification equation. QED 

Proof of Lemma 81. We proceed by induction on e. The lemma is clearly true for e = 1, 
hence we suppose it true for e — 1, e > 1. We have that is an ideal of R/P^, 

hence we conclude from the third isomorphism theorem for rings (Hungerford [8], Theorem 
III.2.12) that 

(4) R/ is isomorphic to [R/P^) j 

The induction hypothesis implies that 

(5) |P/(P"-i)| = 

Claim 1: |P®“YP®| = qC 

If this is true then (4), (5) imply that 

^ \B.IP‘\ ^ IPP 

hence 

I P/P" I = q(^-Lf . qf = qef ^ 

Proof of Claim 1. Observe that P" ^ pe-i (otherwise, we cancel P"“i from both sides 
of P"“i = P" to obtain P = (1), contrary to the fact that P is proper), and hence choose 

a e P"-^ \ P". 

We assert that 

(6) (a) + P" = P"-b 

In order to see this, let Q be a prime factor of (a) + P"; then 

p" p (a) + p" c g, 

hence Q = P and (a) + P" is a power P”^ of P. But then 

P" C P”^ = (a) + P" C P"-i (a e P""M), 

hence m = e or e — 1. But a ^ P", so m ^ e. Hence m = e — 1, which verifies (6). 

Next map P into j by 

0 : 7 ^ ay + P^. 

This is a homomorphism, and (6) implies that it is surjective. 

Claim 2: kernel of 0 = P. 
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If this is true then R/P is isomorphic to P® ^ j hence 

|pe-l/pe| _ |p/p| _ 

which verihes Claim 1. 

Proof of Claim 2. Note hrst that a G P®“^ implies that P C kernel of (f. 

Suppose that 7 G kernel of 0. Then a'y G P®, hence ii k = the multiplicity of P in (ay) 
then 


(7) k>e. 

Now, let 

I (respectively, m) = the multiplicity of P in (a) (respectively, (7)). 

We want m > 1, for then 7 G P and we are done. In order to get m > 1, we apply the 
following lemma: 

Lemma 82. If I and J are ideals of R and if i and j are, respectively, the multiplicity of 
the prime ideal P in I and J, then i + j is the multiplicity s of P in IJ. 

Lemma 82 applied to the product (a)(7) = (ay) implies that 

k = I + m. 

But / = e — 1 because a G P®“^ \ P'=, hence (7) implies that 

e — l + m = A;>e, 

and so m > 1. QED 

Proof of Lemma 82. By dehnition of i,j, s, there exist ideals A, B, C such that 

(8) gcd(7l, P) = gcd(P, P) = gcd(C', P) = (1), 

P^C = IJ = P^+^AB. 

If s < i + j then C = P^~^P^AB C P, and so P = gcd(C, P), contradicting (8). If s > i + j 
then P^~^~^C = AB, hence AB C P. But P is prime, and so A C P or P C P (Proposition 
48), and either one of these inclusions also contradicts (8). Hence s = i+j. QED 

We now dehne and study an important class of nnmber helds for which the ramifica¬ 
tion eqnation takes an even nicer form. This will play an important role in our study of 
ramihcation of rational primes in qnadratic and cyclotomic helds. 
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Definition. A number field F is a Galois field if every embedding of F over Q maps F 
into F. 

Definitions. An automorphism a of a number field F is a Galois automorphism over Q 
if a{q) = q for all g G Q. The set of all Galois automorphisms of F over Q is a group under 
composition of automorphisms, called the Galois group of F over Q. 

Let F be a number field with Galois group G. Because F C C, every Galois automor¬ 
phism of F is an embedding of F over Q. Hence if n is the degree of F over Q then |G| <n. 
If a is an embedding of F such that <j{F) C F then a is an injective Q-linear transformation 
of F into F. Since F is a finite-dimensional vector space over Q, it follows that <j{F) = F, 
and so (T is a Galois automorphism of F. Hence if F is a Galois field then G is the set of 
all embeddings of F over Q. In particular, |G| = n, and so whenever F is Galois, the Galois 
group of F is as large as possible. 

Proposition 83. Let F he a number field. The following statements are equivalent: 

{i) F is a Galois field] 

{ii) if 6 is a primitive element of F then every conjugate of 9 over Q is in F; 

{iii) if a E F then every conjugate of a over Q is in F. 

{iv) if a E F then every conjugate of a over F is in F. 

Proof Exercise. QED 

Corollary 84. Every quadratic number field and every cyclotomic number field is a 
Galois field. 

Proof. If Q(\/m) is a quadratic field then ^/m is obviously a primitive element and F^/m, 
the conjugates of ^/m, are clearly in Q(i/m). If cvm = and Q(a;m) is the correspond¬ 

ing cyclotomic field then is a primitive element and cu^, 1 < k < m, gcd{k,m) = 1, 
the conjugates of Um (Lemma 11), are clearly contained in Q(a;m)- Now apply Proposition 
83. QED 

Example. Q(^) is not a Galois field: Q(^) = {qi + q 2 ^ + qs^ ■ (qi, q 2 i Qs) G is 
a subset of the real line, hence is a conjugate of over Q that is not in Q(^). 

Proposition 85. Let E be a number field, G be its Galois group, R = An F. 

(i) If a E G then (j{R) = R. 

{ii) If I F R and if a E G then I is an ideal of R if and only if o'{I) is an ideal of R. 

{Hi) If a E G then I is a prime ideal of R if and only if o'{I) is a prime ideal of R. 
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Proof. Let a E R and let p be the minimal polynomial of a over Q. If a G G then a{q) = q 
for all q E Q, hence 0 = (t(p(q;)) = p((t(q;)). Because p is monic and p E Z[a;], Lemma 22 
implies that (j{a) E R. Hence o'{R) C R. As (J~^ E G, it follows that C i?, and so 

R ^ ^{R). This verihes {i). Because {i) is valid a\R is an automorphism of R for all a E G, 
and {ii) and {in) are immediate consequences of that. QED 

The next theorem shows how ramihcation of rational primes and the ramihcation equation 
improve when F is a Galois field. 

Theorem 86. If F is a Galois field, R = AP F, q E 2, is prime, (g) = IlLi 
prime faetorization of (g) in R, fi = the degree of Pi, i = 1,g, and n = [F : Q], then 

= ■ ■ ■ = Gg, fi = ■ ■ ■ = fg 

and if e and f are the respective common values of the ramification indices and the degrees 
of the Pi’s then 

n = efg. 


Proof Because of Theorem 79, we need only prove that ei = • • • = and fi = ■ ■ ■ = fg. 
This requires 

Lemma 87. If G is the Galois group of F and i ^ j then there exists a E G such that 
(j{Pi) = (y{Pj), i-G., G acts transitively on the set of of primes ideals of R which contain q. 

Assume this for now. For a hxed i, Lemma 87 implies that there exits a E G such that 
(t(Fi) = Pi. Then R/Pi and R/a{Pi) = RjPi are isomorphic, hence 

fi = logg \R/Pi\ = logg |F/Fi| = fi, for all i, 
and so all the degrees /* are the same. 

As a consequence of Proposition 85(i), a\R is an automorphism of R, and so it follows eas¬ 
ily from Proposition 85(F), {Hi) that aln preserves multiplicities in the prime factorization of 
ideals in R. As a((g)) = (g), it hence follows that e* = the multiplicity of F* in (g) = the mul¬ 
tiplicity of ct(Fi) in o'((g)) = the multiplicity of Pi in (g) = ci for all i, i.e., all indices e* are the 
same. QED 

Proof of Lemma 87. Suppose this is false. Then there exit i j such that Pi ^ {(^{Pj) ■ 
a E G}. By reindexing if necessary, we may assume that ai{Pj),... ,am{Pj), m < n, are 
the distinct images of Pj under the elements of G, and so Pj, (Ji{Pj),..., am{Pj) are distinct 
prime ideals, hence the greatest common divisor of any two of them is (1), hence the sum 
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of any two of them is R (from the proof of Theorem 79), hence Lemma 80 implies that if 
71 : R ^ R/Pi, TTfc :—)■ R/ak{Pj) are the quotient homomorphisms then 

^ : 7 ^ (7r(7),7ri(7),...,7rm(7)) 

is a surjection of R onto 

R/Pi X R/ai{Pj) X ■ • ■ X R/am{Pj), 

and so there exist 7 G i? such that = ( 0 ,1,..., I), i.e., 

(9) 7 G Pj, 7 - 1 e (JkiPj), k = l...,m. 

Now let iV : P ^ Q be the norm map. As P is a Galois held, it follows that G is the set 
of embeddings of P over Q, hence 

^(7)=n ^ ( n 

aSG VcTT^the identity map on R 

We have that 7 e P* by (9) and Ua^the identity map on r^( 7 ) e P by Proposition 85(f), hence 

a ^( 7 ) e PidZ = qZ = Pj nz. 

Because Pj is prime, there hence exists a G G such that ( 7 ( 7 ) G Pj, i.e., 7 G a~^{Pj). But (9) 
implies that 7 — 1 G a~^{Pj), hence 1 G a~^{Pj), and this is impossible because a~^{Pj) is a 
proper ideal. QED 

Definitions. Let P be a Galois held, g G Z a prime, n = [P : Q], 

(9)=ii A 

i=l 

the prime factorization of (g) in P = TlHP. The prime g is ramified m P if e > 1, completely 
ramified in F if e > 1 and g = 1, unramified fn P if e = 1, split in F if g = n (and hence 
also e = 1), and inertial in F if g = e = 1. 

Thus g is completely ramihed in P if and only if (g) is a power > 1 of a single prime 
ideal, g is unramihed in P if and only if (g) factors into a product of distinct prime ideals, g 
splits in P if and only if (g) factors into the maximum possible number n of distinct prime 
ideals, and g is inertial in P if and only if (g) is a prime ideal in P if and only if g is a prime 
element of P. 

N.B. Let S and P be number rings with S F R. If P is a prime ideal of S then the 
set PR = { '■ ^ P-iVi ^ P} is an ideal of P and hence factors into a product of 

prime ideals of P. The distinct prime-ideal factors of this product consist precisely of the 
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set of prime ideals of R which contain P, and these prime ideals of R are said to lie over 
P. One can develop a ramihcation theory for this more general situation that is in complete 
analogy with what we have done in Chapter 13 (there we have taken S' = Z, the simplest, 
yet one of the most important, special cases of this general situation). For the development 
of ramihcation and degree in the general set-up alluded to here, see Marcus [9], Chapters 3 
and 4. 



CHAPTER 14 


Ramification in Cyclotomic Number Fields 

The statement of the main theorem of this chapter requires a bit of elementary number 
theory. Recall 

Fermat’s Little Theorem. If r E Z is prime and a E Z then 

al = a mod r. 

Suppose that a E Z and the rational prime r does not divide a; then by Fermat’s Little 
Theorem, 

a’’~^ = 1 mod r. 

Hence there is a smallest positive f E Z such that a-^ = 1 mod r. 

Definitions. The number / is called the order of a with respect to r. If the order of a 
with respect to r is r — 1 then a is called a primitive root of r. 

N.B. Because the order of a with respect to r is the order of the element a + rZ in the 
mulitplicative group of the held Z/rZ, it follows that the order of a with respect to r always 
divides r — 1 . 

Let p be a hxed odd rational prime, u = F = Q(ci;), R = AD F. Corollary 84 

implies that F is Galois, hence, by way of Theorem 86 , if g G Z is prime then (g) has a prime 
factorization of the form 

(9)=n 

i=l 

degree of Pi = d, for all i, and edg = p — 1. 

The following theorem describes precisely how the rational prime g ramihes in F. 

Theorem 88. (f) Suppose that q ^ p, and let f = the order of q with respect to p. Then 
q is unramified in F, each prime factor Pi of (g) has degree f, and the number g of prime 
factors of (g) is (p — 1 )//. 

(a) The prime p is completely ramified in F; in fact (1 — ca) is a prime ideal in R of 
degree 1 and (p) = (1 — 


81 
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Corollary 89. (i) The prime q splits in F if and only if p divides q — I {in h). 

{a) The prime q is inertial in F if and only if q is a primitive root of p. 

Proof. Theorem 88 implies that q splits in F if and only if / = 1 if and only if p 
divides q — 1 (in Z), and q is inertial in F if and only if 1 = = (p — 1)// if and only if 

f = p-l. QED 

Proof of Theorem 88. {i) We show hrst that q is unramihed. To do this we need 
Lemma 90. If a E R then — a E {q). 


Assume this for now. Suppose that q is ramified in F. Then 

(g) C for some prime ideal P. 

Let a E P \ P^. Lemma 90 implies that — a E (g), and so 

= a mod P^. 

But q^ >2 and a E P, hence E P^, and so a G contrary to its choice. 

We prove next that the degree d of each prime factor Pi of (g) is /. Observe hrst that 
R/Pi is a hnite held of order g^. Lemma 77 implies that 

= a mod Pi, for all a E R, 

and d is the smallest positive rational integer with this property. But (g) C Pi, so Lemma 
90 implies that 

f 

= a mod Pi, for all a E R, 

hence 


( 1 ) 


d<f. 


On the other hand, the proof of Proposition 20 implies that 


( 2 ) 


p-i 

p= 

.7 = 1 


hence, taking cosets in R/Pi, 


p 


p-i 


i=i 


Now p = 0 implies p E Pi. But q E Pi and g is the only rational prime contained in Pi. 
As p 7 ^ g, we conclude that p 7 ^ 0, hence 7 ^ I, j = 1 ,... ,p — 1, and so the powers 
uj\ j = 0,1,..., p — 1, are all distinct. Thus {1, a)i,..., is a subgroup of order p in the 
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multiplicative group of R/Pi. The latter group has order — 1, hence Lagrange’s Theorem 
implies that = 1 mod p. Hence the dehnition of / implies that 

(3) f<d, 

and so (1) and (3) imply that d = f. Hence, by Theorem 86, g = (p — 1)//. 

Proof of Lemma 90. Note from Proposition 25 that R = so if q; G i? then we hnd 
Oj G Z such that a = Fermat’s Little Theorem implies that 

(4) aj = Qi mod (g), for all i. 

The quotient ring R/[q) has characteristic g, hence from the binomial theorem, {x + y)'^ = 
+ yi for all x,y E R/ (g), and so 

i 

= ^ mod (g) 

i 

= mod (g), by (4). 

i 

Repeating this calculation / times yields 

mod (g). 

i 

But q^ = 1 mod p hence = u (ca^ = 1!), and so 

mod (g) = a mod (g). 

i 

QED 

{ii) Let 

l-o;* . . . 

Ui = - -, * = l,...,p—1. 

1 — a; 

Claim-. Ui is a unit in R, f = 1 ,... ,p — 1 . 

If this is so, then (2) implies that 

p = (1 — ujY~^ Wj = (1 — ujY~^ X (a unit in R), 

i 

hence 

(p) = (1 - 

Now let (1 — ca) = n!Li be the prime factorization of (1 — u) in R. Then 

i=\ 



14. RAMIFICATION IN CYCLOTOMIC NUMBER FIELDS 


84 


Theorem 86 implies that ki{p — 1) = ■ ■ ■ = kh{p — 1) hence ki = ■ ■ ■ = kh = k, say, and 
the Qi^s all have the same degree m. Then the ramihcation equation for [p) implies that 
p — 1 = mhk{p — 1 ), hence m = h = k = 1, and so (1 — a;) = Qi is prime of degree 1 . 

Proof of the claim. If i G Z and 1 < i < p then p does not divide i in Z, and so there 
exists j G Z, 1 < j < p such that ij = 1 mod p, hence 

- = ^ = ^^ = 

Ui 1 — ca* 1 — a;* ^ 

* fc =0 

QED 

Let m E Z, m >3, Um = How do rational primes ramify in 0(0;^)? The answer 

requires the following interesting and important generalization of Fermat’s Little Theorem: 

Euler’s Theorem. Let m,k E Z, m>2,k and m relatively prime. If (p{m) is the value 
of Euler’s totient at m then 

prim) ^ 

Hence if k and m are relatively prime then there exist a smallest positive rational integer 
/ such that y = 1 mod m. 

Definitions. / is called the order of k with respect to m. If / = <p(m) then /c is a 
primitive root of m. 

N.B. The order of k with respect to m is the order of the element k + mZ in the multi¬ 
plicative group of the ring Z/mZ, and since this group has order <p(m), it follows that the 
order of k with respect to m always divides <p(m) (in Z). 

Theorem 91. Let q E Z be prime, Rm = An 

w = flu 

i=l 

the prime factorization of (g) in Rm, d = the degree of Pi, and let m 
relatively prime {in Z). Then e = (p{q^), 

1 , if n = 1 , 

order of q with respect to n, if n > 1, 



= q^n, with q and n 



1 , if n = 1 , 

(p(n)/(order of q with respect to n), if n > 1 , 
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Proof. See Marcus [9], , Chapter 3, Theorem 26. QED 

Corollary 92. (i) q is ramified in Q(a;m) if and only if q\m in Z. 

{ii) q is completely ramified in Q(a;m) if and only if n = 1, i.e., either m is a power of q 
or n > 1 and q is a primitive root of n. 

{Hi) q splits in Q(a;m) if and only if m\{q — 1) in Z. 

{iv) q is inertial in Q(a;m) if and only if q does not divide m in h and q is a primitive 
root of m. 



CHAPTER 15 


Ramification in Quadratic Number Fields 

Let m be a fixed square-free rational integer, let F = R = A O F. Let d = 

the discriminant of F, which by Proposition 23 is m (respectively, 4m) if m = 1 mod 4 

(respectively, m ^ 1 mod 4). Let p G Z be a fixed prime. 

Corollary 84 implies that F is a Galois field, hence if e and / are the ramification index 
and the degree of the prime factors of (p) in R and g is the number of prime factors then 
efg = [F : Q] = 2, hence there are only three possibilities: 

e = 2, f = g = 1, i.e., p is completely ramified in F, 

e = / = 1, g = 2, i.e., p splits in F, and, 

e = g = 1, / = 2, i.e., p is inertial in F. 

The ramification of p in F will depend on whether p is even or odd, so we treat each case 
separately. 

Theorem 93. Suppose that p is odd. 

{i) If p does not divide d in Z and there exists a G Z sueh that = m mod p, i.e., m is 

a quadratie residue of p, then (p, a ± ^/m) are distinet prime ideals of R and 

(p) = (p, a + Vm){p, a - ^/m), 

i.e., p splits in F. 

(a) If p does not divide d in h and there does not exist a G Z such that of = m mod p, 
i.e., m is a quadratie non-residue of p, then p is inertial in F. 

{Hi) If p\d in Z then (p, i/m) is a prime ideal in R and 

(p) = (p, 

i.e., p completely ramifies in F. 

Proof. We first prove that if (p) factors as in (i) or {Hi) then the factors must be nonzero 
and proper. They are all clearly nonzero, and since (p) is proper the factor of (p) in {Hi) must 
be proper. Suppose that (p) factors as in {i) and (1) = (p, a -\- \/m). Then a — i/m G (p) 
hence p|a in Z. Since of = m mod p, it follows that p|m, and so p\d, in Z, contrary to 
hypothesis. The same reasoning implies that (p, a — i/m) 7^ (1). 
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Next we prove that if {p) is a product of two not-necessarily-distinct, nonzero, proper 
ideals, then the factors must all be prime. This will show that the primality of the ideals in 
the conclusions of {i) and {Hi) will follow from the validity of the other conclusions of {i) 
and {Hi). 

Suppose that {p) = J1J2, {0} ^ Ji^ (1) ideals of i?, i = 1 , 2 . Let e be the ramihcation 
index of the prime factors of {p) and let g be the number of distinct ideals in the prime 
factorization of {p). Theorem 86 implies that l<e< 2 ,l< 5 f< 2 , hence (p), and thus 
also Ji and J 2 have at most two distinct prime factors. If (p) has exactly one prime factor, 
say Q, then Q is also the only prime factor of Ji and J 2 . Hence if = the multiplicity of 
Q in Jj, i = 1 , 2 then (Lemma 82) Ci + 62 = e < 2 , and because Jj 7 ^ (1), we have that 
Cj 7 ^ 0, i = 1 , 2 . Hence ei = 62 = 1 and so Ji = Q = J 2 is prime. If (p) has exactly two 
prime factors, say Qi and Q 2 , then e = 1. Now the set of prime factors of both Ji and J 2 are 
contained in {Qi,Q 2 } (otherwise (p) would have at least three prime factors), and if Cjj = 
the multiplicity of Qi in Jj, then eji + ei 2 = e = 1, i = 1,2. Hence {en, 6 ^ 2 } = {0,1}, i = 1,2, 
and so {Ji, J 2 } = {Qi,Q 2 }- Hence Ji and J 2 are both prime. 

(i) We have that 


(*) (p, a + y/m){p, a-y/m) 


p^, p{a + y/m), p{a — y/m), p 


a — m 


p 


(p) (p, a + ^/m, a — ^/m, 


a — m 


p 


Let 1= the second factor of the product on the right-hand side of the second equation in 
(*). Then p and 2a = a -|- ^/m + a — y/m are in I. Because p is odd and p does not divide 
a in Z, it follows that p and 2a are relatively prime, and so there exit x,y E Z such that 
xp + 2ay = 1. Hence 1 E I, and so from (*) it follows that 


(**) 


(p) = (p, a + y/m) (p, a - y/m). 


Moreover, (p, a + y/m) 7 ^ (a — y/m)] otherwise, this ideal contains both p and 2a hence 
(p, a + \/m) = ( 1 ) = {a — y/m) and so by (**), (p) = ( 1 )^ = ( 1 ), which is impossible. 

{a) Let Q be a prime factor of (p). 

Claim,-, degree ol Q = 2. 

If this is true then e = g = 1, hence (p) = Q is prime. 

Proof of the claim. Suppose by way of contradiction that the degree of Q is 1. Then R/Q 
has p elements. The map Z/pZ -E R/Q dehned by a +pZ -E a + Q, a G A, is injective, and 
Z/pZ has p elements. Hence this map is surjective, i.e., ii a E R then there exits a E Z such 
that a = a mod Q. Take a = y/m and square both sides to obtain a E Z such that = m 
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a^ — mEQr\Z = pZ, 

and so a? = m mod p, contrary to hypothesis. 

{Hi) We have that p\m in Z since p\{d = m or 4m) in Z. Hence 

(p, \/m)^ = py/m, m) = (p)(p, \/m, m/p). 

Let / = (p, i/m, m/p). If p divides m/p in Z then p^\m in Z, impossible since m is square- 
free. Hence p and m/p are relatively prime in Z, and so / = (1) as in the proof of (i), hence 
(p) = (p, ^/m)‘^. QED 

If d is odd then d = m, hence m = 1 mod 4, and so m = 1 or 5 mod 8 . If d is even then 
either m is even, hence m = 2 mod 4 or d = 4m, hence m = 2 or 3 mod 4. The cases in the 
following theorem are thus exhaustive and mutually exclusive. 

Theorem 94. Suppose that p = 2. 

(f) If d is odd and m = 1 mod 8 then 

are distinet prime ideals in R and 



i.e., 2 splits in F. 

{a) If d is odd and m = 5 mod 8 then 2 is inertial in F. 

{Hi) If d is even and m = 2 mod 4 then (2, i/m) is prime in R and 

{2) = {2,V^)\ 

If d is even and m = 3 mod 4 then (2,1 -|- i/m) is prime in R and 

( 2 ) = ( 2,1 + 

Hence if d is even then 2 is completely ramified in F. 


Proof. As in the proof of Theorem 93, primality of all ideals appearing in the statements 
of {i) and {Hi) follows from the validity of the other conclusions of those statements. 


1 ill x/tTL 

{i) Note hrst that Proposition 23 implies that - - -G R. We have that 


1 -|- ^/m 
2 


1 — \/m 


= ( 2 ) 2 , 


1 -|- Hm 1 — Hm 1 — m 
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The second factor of the product on the right-hand side is (1) since it contains 

^ ~ ^ = 1, hence 
2 



1 -h ^/m 


2 


+ 


Moreover, the ideals on the left-hand side of this equation are distinct; otherwise this ideal 
contains 1, hence (1) = (1)^ = (2), a contradiction. 

{ii) Let Q be a prime factor of (2). We need only prove that Q has degree 2, for then 
(2) = Q is prime. 

Suppose that the degree of Q is 1. Then as in the proof of Theorem 93{ii), there is an 


r77 1 1 1 + 1 AT 1 + • 

a E £ such that a = -mod Q. Now-is 

2 2 

2 1 — m 

X — X -\ -:—, 


a root of the polynomial 


hence 


hence 


and so 


Qj — Cl “h 


1 — m 


Cl — Cl 


4 

1 — m 


= 0 mod 


e onz = 


Qj — Cl “h 


1 — m 


IS even. 


Q, 


2Z, 


But a? — a = a(a —1) is even, hence —^— is even, i.e., m = 1 mod 8, contrary to hypothesis. 

{Hi) This follows by arguments very similar to the ones used in the proof of Theorem 
93{iii), and so we leave the details as an exercise. QED 



CHAPTER 16 


Computing the Ideal-Class Group in Quadratic Fields 

Ramification theory for quadratic number fields, when combined with some additional 
mathematical technology, can be used effectively to compute ideal-class groups and class 
numbers for those helds. We illustrate how things go with three examples. But hrst, the 
additional technology that is required. 

Let R = An F he a. hxed number ring with n = [F : Q]. 

Definition. If I is an ideal of R then the norm N{I) of I is dehned to be the cardinality 
of R/I. 

N.B. Lemma 76 implies that N{I) < -|-cxd for all nonzero ideals I of R. 

Notation. We let E denote the set of real numbers. 

Definition. If a is an embedding of F over Q then a is real (respectively, complex) if 
u{F) C E (respectively, u{F) ^ E). 

Let 

r = the number of real embeddings of F, 
c = the number of complex embeddings of F. 

We have n = r -|- c, and we claim that c is even. In order to see that, let 6^ be a primitive 
element of F over Q, , 9^^'^ fhe (distinct) conjugates of 9 over Q. Proposition 14 

implies that if {ui,..., an} are the embeddings of F over Q then 

ai{F) = {p(6'W) : p e Q„[a;]}, for each i, 

and because each p G Qn[a^] has real coefficients it follows that 

(jj is real if and only if is real, for each i. 

Hence r is the number of real conjugates of 9 and c is the number of non-real conjugates. 
But are the roots of the minimal polynomial of 9 over Q, which polynomial has 

real coefficients, and so its non-real roots occur in (complex) conjugate pairs. Hence c is 
even. 


90 
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Let s = cl2. The next lemma contains the additional mathematical tools that we need 
for the calculation of ideal-class groups; we will hrst use it in those calculations and then we 
will prove (most of) it. 


Lemma 95. (i) If I and J are ideals of R, then 

N{IJ) = N{I)N{J). 

{ii) If 0 a E R then the norm of the principal ideal generated by a is |iV(Q;)|. 

{Hi) If d is the discriminant of F then in each ideal class of R there is an ideal I such 
that 

Af(/)<A=4(-)”vn. 

n” \7r/ 


7^1 / 4 \* _ 

The constant — ( — v Ml is called Minkowski’s constant, and arises in the study of 
n” \7r/ 

the geometry of numbers. We will get a glimpse of this very important subject when we 
study the structure of the group of units of a number ring in Chapter 17. 


Example 1 

Let F = Q(\/2 ), R = AflF = Z-|-\/2 Z. Then n = 2, s = 0, d = 8 (from the calculation 
of the discriminant on p. 38), hence the value of Minkowski’s constant A in Lemma 95{iii) 

is 

2 ! r- 

5?'^< 2 . 

and so by Lemma 95{iii), every ideal class of R contains an ideal I with N{I) < 1 hence 
\R/I\ = N{I) = 1, hence I = (1). Conclusion: R has only one ideal class, the principal 
class, and so R has class number 1. 


Example 2 

Let F = Q(\/^ ), R = Ar\F = 'L + Z. Then n = 2, s = 1, d = —20, so 
A = ^ < 3, hence every ideal class of R contains an ideal / such that N{I) is either 1 or 

TT 

2 . 

If iV(J) = 1 then / = (1). Suppose that N{I) = 2. Then the additive group of R/I has 
order 2, and so 

2 ( q ; -!-/) = /, for all a E R, 

and taking a = 1, we obtain 2 E I. Hence all of the prime factors of I must contain 2, so 
we factor the ideal (2) by way of Theorem 94{iii) as 

( 2 ) = ( 2,1 + ^) 2 . 
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It follows that / must be a power of J = (2,1 -|- 1 /—5). The ramihcation equation of 
(2) implies that J has degree 1, hence N{J) = 2. But then Lemma 95(i) implies that 
2 = N(!) = = 2^, hence k = 1 and so I = J. 

Conclusion: there are at most two ideal classes of R, namely [(!)] and [J]. 

Claim: J is not principal. 

Hence the ideal-class group of R is {[(!)], [J]} and R has class number 2. 

Proof of the claim. Suppose there exits a E R such that J = (a). Lemma 95{ii) implies 
that 

\N{a)\ = N{J) = 2, 

hence N{a) = 2 (all nonzero elements of R have positive norm). But there exist a,b E Z 
such that q; = a -|- b\/—5, hence 

+ 56^ = N (a) = 2, 


and this is clearly impossible. 


Example 3 

Let F = Q(\/—23 ), R = AC F = T, + ( ^ —"j Z. Then n = 2, s = 1, d = —23 


hence A 


2V^ 


< 4, and so every ideal class contains an ideal with norm 1, 2, or 3. 


As in 


71 

example 2, every ideal of norm 2 (respectively, 3) must have all of its prime factors containing 
2 (respectively, 3), and so factoring via Theorems 93 and 94, we obtain 



1 + ^^A 
2 J 



1 - 

2 J 


hh, 


(3) = (3, 1 + ^=^)(3, 1 - = 13 / 4 , 

hence the ideals of norm 2 are Ji, R and the ideals of norm 3 are R, R. 

The proof of Proposition 23 implies that the elements of R are of the form a + b\/—23, 
where a, 6 G Z or |(a -|- b\/—23), where a and b are odd elements of Z. Hence the norm of 
an element of R is either -|- 23R or A(a^ -|- 23R) for a,b ^ neither of which can be 2 or 
3. Hence Ji, R, R, and R are all not principal. 

Conclusion: in order to calculate the ideal-class group of R, we must de¬ 
termine the inequivalent ideals among R, R, R, and R. 

We hrst look at Ji and 14 . R ~ J 4 if and only if [/i][/ 4 ]“^ = [(!)]• But RR = (3) ~ (1), 
and so = [R], hence we need to see if RR is principal. 
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Lemma 95(i) implies that 

(1) N{hh) = N{h)N{h) = 2-3 = 6 . 

Claim: an ideal I ^ {0} of R is principal if and only if there exits a E R such that 
N{a) = N{I) and there is a generating set S' of / such that s/a E R, for all s E S. 

The necessity of this is clear. For the sufficiency, let a E R satisfy the stated conditions. 

Then J = {l/a)I is an ideal of R and Lemma 95 (i), {ii) imply that 

N{I) = N{{a)J) = N{I)N{J). 

hence N{J) = 1 and so J = (1), whence / = (a). 

So in light of (1), we must look for elements of R of norm 6 . If a,b E Z then a^ + 236^ 7 ^ 6 ; 
on the other hand, 

+ 236^ 

if and only if a = ±1 and b = ±1. Hence there are exactly two principal ideals of norm 6 : 

(|(1 ± i/—23 )). Let a = ^ We have that 

Ji/ 3 = (^ 6 , 2 + 2 ^^, ^(1 + ^T^), + . 

Now divide each of these generators by a: you always get an element of R. Hence by the 
claim, J 1/3 = (a), and so Ji ~ R. 

We assert next that R ~ R- One way to see this is to use the above reasoning again, 
but there is a more elegant way that we will now explain. 

Let F be a Galois held, A = A (1 F. Each of the embeddings of F over Q is a Galois 
automorphism of F, hence restricts to an automorphism of A. Hence 

if a is an embedding of F over Q and I and J are ideals of A, then I J 
if and only if <y[I) ~ 

Moreover, these a’s are obtained precisely from the maps of F induced by the conjugates 
over Q of a primitive element of F over Q. 

If we apply the above observations to the Galois held F = Q(\/—23 ) then the map 
qi + g 2 \/—23 —)■ gi — g 2 \/—23, qi,q 2 E Q, of F induced by the conjugate —\/—23 of \/—23 
restricts to an automorphism a of R which hxes each element of Z. Hence (t{R) = R and 
cRR) = R and so we conclude from the equivalence R ~ R that R ~ R. 

We now claim that Ji is not equivalent to R. Otherwise, [(!)] = [( 2 )] = [/ 1 / 2 ] = [If], 
hence there exits a E R such that If = (a), and so N{a) = N{If) = 4, whence a = ±2. 
But then {2)R = IfR = {2)R, hence R = R, which contradicts the fact that these ideals 
are distinct. 
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It follows that the ideal-class group of R is {[(!)], [/i], [-^ 2 ]}, and R has class number 3. 
Since the ideal-class group is of prime order, it’s cyclic, and since the order is 3, both ideal 
classes [Ji] and [Iq\ are generators of the group. 

Proof of Lemma 95. 

(i) If J = {0} or (1) then N{I) = -|-cxd or 1, and IJ = {0} or J, hence the conclusion of 
Lemma 95(i) clearly holds in this case, and so we may assume that {0} 7 ^ / 7 ^ (1), {0} 7 ^ 
J 7 ^ (1). 

If S (respectively, T) is the set of prime ideals containing I (respectively, J) then I and 
J have prime factorizations 

/=^ = n 

Pes QeT 

li P E S n T then we let ei(P) (respectively, 62 (P)) denote the multiplicity of P in / 
(respectively, J). Hence IJ has prime factorization 

iP) qeiQ)^ 

PeS\T P&SnT Q&T\S 

where an empty product, if it occurs, is replaced by R. Because all of the prime factors in 
this product are distinct, the dehnition of the norm of an ideal and Lemma 80 imply that 

( 2 ) N{ij)= jj |p/p^(-^)| Yl Yl 

PeS\T P&SnT QeT\S 

If P G iS n T, / is the degree of P, and q is the rational prime contained in P then 
Lemma 81 implies that 


IJ = n pe(R) pei{P)+: 


R/P 


ei{P)+e2(P) 


^/(ei(P)-He2(P)) 

qfei{P)qfe2(P) 

|p/pei(R)||p/pe 2 (P) 


Upon substitution of this into (2) and using Lemma 80 again, we hnd that 

u(<3)l 


N{IJ) = ll\R/P^^^^\ll\R/Q 

Pes QeT 

p/( JJP"(^MI|P, 

Pes 

= mim/)- 


n 

Q&T 


{ii) Since this conclusion has been used only for quadratic number helds, we will verify it 
when P is a Galois held, where the argument simplihes considerably. We will then indicate 
a way to prove the full-strength version. 
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So assume F is Galois, with n = [F : Q], Let G be the Galois group of F, and let 
0 ^ a E R. Then N{a) = <7{a), hence 

(|Af(a)|) = nW“)). 

aeG 

Lemma 95(i)and the proof of Lemma 76 imply that 

(3) |Af(a)|” = Af((|Af(a)|)) = J] A'lWa)))- 

o-eG 

Since each u G G is an automorphism of R, it follows that 

A^(((t(q;))) = |i?/((T(Q;))I = |i?/(Q;)| = iV((Q;)), for all a E G. 

Because |G| = n, it hence follows from (3) that 

|/V(a)|” = Af((a))”, 

i.e., |iV(a)| = N{{a)). 

A proof of the general case of {ii) can be easily deduced from the following useful formula 
for the norm of a nonzero ideal I in an arbitrary number held F: if {ai,..., is a basis 
of I and d is the discriminant of F, then 

(4) N{I) = _ 

d 

For an elementary and fairly elegant proof of this formula, see H. Pollard [10], Theorem 9.10. 

Now for the proof of {ii) for arbitrary F. Let 0 a E R and let {cui,... ,Un} be an 
integral basis of F. Then {aui ,..., aUn} is a basis of (a) and 

A(Q;a;i,..., aun) = (detfa^-^^cap^])^ 

j 

= N{a)‘^A{ui,...,Un) 

= d-N{a)\ 

Hence from (4), we conclude that N{a)‘^ = iV((Q;))^, i.e., |iV(Q;)| = N{^{a)). 

{Hi) The proof of this is fairly long and intricate, so our discussion will focus on the main 
ideas involved; for the rest of the details, see Marcus [9], Ghapter 5. 

The argument makes use of geometric estimates which employ some interesting volume 
calculations of certain convex subsets of F". 

We begin with the geometry. 
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Definitions. An n-dimensional vector lattice in is a set L of the form 


Zei + ■ • ■ + 

where {ei,..., e„} is a vector basis of E"^. The co-volume of L is the n-dimensional volume 
of the set 

n 

{ : Xi E E, 0 < Xj < 1, for all h|. 

1 

Fact 1. The co-volume of L is the absolute value of the determinant of the n x n matrix 
whose rows are ei,..., e„. 

This is a well-known fact from linear algebra: see R. C. Buck [3], Theorem 8.3.3. 

Any n-dimensional vector lattice, when endowed with the vector addition from E'^, is an 
abelian group, hence if M and L are n-dimensional vector lattices with MOL then M is a 
subgroup of L. 

Fact 2. The index [L : M] = \L/M\ of M in L is finite, and 

the CO- volume of M = [L : M]x(the co-volume of L). 

(Marcus [9], Chapter 5, exercise 3). 


Recall that we have set 

r = the number of real embeddings of F over Q, 
s = - X the number of complex embeddings of F over Q, 

and so 

n = r -|- 2s. 

We define a “norm” p on E^ like so: if a; = (xi,..., Xn) G E"' then 


p{x) = JJxi X + a; 


r-\-2i) 


2 = 1 2=1 


Fact 3. If L is an n-dimensional vector lattice then there is a point 0 ^ x E L such that 


(5) 


|p(a^)l < 


n! 


n'‘ 



X (co-volume of L). 


This estimate lies fairly deep and is the main technical step in the proof of Lemma 95{iii). 
Its derivation depends on the following geometric property of compact, convex, centrally 
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symmetric subsets C of i?" (a subset S of E'^ is centrally symmetric if it is symmetric about 
0, i.e., if s G S' then —s G S): if the (n-dimensional) volume of C is positive and if |p(a;)| < 1 
for all a; G C then every n-dimensional lattice L contains a point x 0 such that 

2n 

(6) |p(2^)l < —^X (co-volume of L) 

volume of 6 

(Marcus [9], Corollary of the Lemma, p. 138). 

To obtain (5), one considers the subset C of dehned by 


C = 


, . . . , Xyi 


G E'^ ; +2^ 


T^+2*-1 + <n\. 


2=1 


2=1 


It is not difficult to show that C is compact, convex, and centrally symmetric. We check 
that \p{x) < 1 for all a; G C* by using the geo metric-mean-arithmetic-mean inequality, which 

asserts that the geometric mean of the sequence (i/i,... ,i/„) of nonnegative real 


numbers does not exceed its arithmetic mean — Uj. When we take a; = (a;i,..., G C 

n 


2=1 


and apply this inequality to the sequence of numbers 


|a;i|,.... 


Xr 



+ a^r+2, 



•+• X 


2 

r-l-2) • • • ) 




-|- X 


2 

n't 


the geometric mean is \/\p{x)\ ^-nd its arithmetic mean does not exceed 1. Next one calcu¬ 
lates that the volume of C is 



'TT' 


s 


nl \2J 

We can then insert C into (6) to deduce (5). For the rest of the details here, see Marcus [9], 
Chapter 5, proof of Theorem 37. 

Although the mapping p at hrst glance seems rather contrived, it in fact arises naturally 
as follows. Let Ui,..., denote the real embeddings of E over Q and Ti, Ti, ..., r*, A the 
complex embeddings, with the latter indexed so that if a G F then 


Ti{a) = the complex conjugate of Ti{a). 

(It follows from Proposition 14 that the complex embeddings of E occur in complex-conjugate 
pairs.) Then it can be shown that the map ijj : E ^ E^ dehned by 

^/>(a) = (ai(Q;),..., ar{a), Re{Ti{a)), Im(ri(Q;)),... ,Re(rs(a)), Im(rs(Q;))), a e E, 

where Re and Im denote the real and imaginary parts of a complex number, is an injective 
homomorphism of the additive group of E into E^. It is then straightforward to check that 
p is simply the map on E'^ induced by ip and the held norm N : E ^ Q, i.e., we have 
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Fact 4. 


p('^(q;)) = N{a), a E F. 


The mapping ifj will be used to tie the ideals of R to the geometry and group structure 
of by means of 

Fact 5. ipiR) is an n-dimensional lattice in and if {0} 7 ^ / is an ideal of R then '^(/) 
is an n-dimensional sublattice of iplR) and 

(а) N(!) = lii(R) : ^(/)]. 

Moreover, if d is the discriminant of E then 

( б ) the CO-volume of is . 

In order to verify Fact 5, we hrst assert that if {ai,..., Un} is a linearly independent 
subset of E over Q then ... ,'ip{an)} is a vector basis of E^. This can be shown 

by considering the determinant of the n x n matrix M whose rows are '^(ui),... 
Performing elementary column operations on M converts this determinant into ^ x 

the determinant of the n x n matrix M' whose i-th row is 

... ,ar{oii),Ti{ai),fi{ai),... ,Ts{ai),fs{oii)), i = 

Hence the dehnition of discriminant and Corollary 18 imply that 

(det M'f = A(ai,..., 7 ^ 0, 

and so 

det M = -— det M' 7 ^ 0. 

( 27^1 ). 

It follows that ..., is linearly independent over E, and is hence a vector basis 

of E^. 

Observe next that in light of the dehnition of 
( 6 ) for all g G Q and for all a E E. 

Hence if {cui,..., Un} and {/9i,..., /3n} are, respectively, an integral basis of E and a basis of / 
then ..., 'ip{un)} and ..., t/’(/dn)} are vector bases of E^ and, as a consequence 

of ( 6 ), 

n n 

i;{R) = ^(/) = 

1 1 
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i.e., ipil) and iplR) are n-dimensional vector lattices. When we recall that is a group 
isomorphism on the additive group of R, it hence follows that 

liiR): v(/)i = \mwii)\ = mi\ = N(i). 

This proves (a). 

In order to verify ( 6 ), observe that if M is the n x n matrix with rows ..., 

then Fact 1 and a previous calculation imply that 


the CO- volume of iplR) 


detM| 

1 


(2^ 


A/|A(a;i,.. .,Un)\ 


We now have all the ingredients required for a proof of Lemma 95{iii). From Facts 2 and 
5, we deduce that for any nonzero ideal / of R, 

(7) co-volume of ■^(J) = N{I) x co-volume of ipiR) = 2~'^^/\d\ ■ N{I). 


Apply Fact 3 to the lattice L = and then use Fact 4 and (7) to hnd 0 7 ^ a G / such 
that 


(8) |Af(a)| = 

< 


Now let X be an ideal class of R. Let / G X~^, and choose 0 7 ^ a G / which satishes 
estimate ( 8 ). Because (a) C /, there exits an ideal J 7 ^ {0} such that (a) = IJ (Proposition 
57), hence 

[(1)] = [/][J]=X-^[J], 

and so [J] = X, i.e., J E X. By virtue of Lemma 95(i), {ii) and ( 8 ), it follows that 

Af(/)Af(J) = |/V(a)| < d (i) 
and because N{I) > 0, we obtain 

n! /4 


P(^(a)) 


n\ 


— I — X co-volume of 
n"- \ 71 


nl 





CHAPTER 17 


Structure of the Group of Units in a Number Ring 

Let F be a number field, R = Ar\ F. If / and J are nonzero ideals of R then / ~ J if 
and only if there exits 0 7 ^ a G F such that J = al. Hence if we set 

M{I) = {0 ^ a e F : al C R}, 
then the ideal class containing I is given by 

[J] = {al :ae 

Now consider the set F* of all nonzero elements of F. When F* is endowed with the 
multiplication of F, it becomes an abelian group, the multiplicative group of F. Let U{R) 
denote the group of units of R. U{R) is a subgroup of F*; let C denote a set of coset 
representatives of the quotient group F*/U{R), i.e., each coset of F*/U{R) contains exactly 
one element from C. It is easy to see that 

[J] = {al -.a e C'nM(/)}, 

so that in order to calculate the ideal class containing /, you need only look for elements in C 
that multiply I into R. Hence, at least in principle, the structure of U{R) is of considerable 
interest in computing ideal-class groups and/or the class number of R\ the more that you 
know about the structure of U{R), the more that you know about C, and this information 
may (or may not!) be useful in finding ideal classes, or at least counting them. 

Another important situation in which U{R) plays a crucial role is concerned with the 
algebra of polynomials over R. If p{x) is a nonzero polynomial in R[x] then the division 
algorithm holds for p{x) if for all nonzero polynomials f{x) G R[x], there exist unique 
polynomials q{x),r{x) G R[x] such that f{x) = q{x)p{x) -|- r{x) and either r{x) = 0 or the 
degree of r{x) is less that the degree of p{x). The division algorithm in R[x] is a very useful 
tool for studying the algebraic structure of R, and it holds for p{x) if and only if the leading 
coefficient of p{x) is a unit. Hence in order to use the division algorithm in R[x], one needs 
to keep track of the units in R. 

Finally, in Chapter 18, we will indicate how the structure of U{R) determines some 
important and interesting features of the distribution of ideals in R. 


100 
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Examples 

(1) Quadratic number fields 

Let m be a square-free rational integer, F = Q(i/m ), R = An F. Let iV : F —)■ Q be 
the norm map. Proposition 38 implies that 

a E R is a unit if and only if N{a) = ±1. 


In order to determine the units of R, we must distinguish, according to Proposition 23, 
two cases: 

Case 1. m ^ 1 mod 4. 

Here R = Z + y/m Z, hence a = x + yy/m E R is a unit if and only if 
(1) x‘^ — my'^ = N{a) = ±1. 


Case 2: m = 1 mod 4. 

Here, in addition to Z -|- ^/m Z, R also has elements of the form 


X + yy/m 


, X and y both odd rational integers. 


and so in addition to the units coming from solutions {x,y) G Z x Z of (1), there are also 
units of the form —where 


( 2 ) 


2 

„2 


X — my = ±4, X and y both odd rational integers. 


Suppose now that m < 0, i.e., F is an imaginary quadratic number field. Then only 
the -|- sign can occur in (1) and (2). If m < —1 then — my"^ = 1 has only the solutions 
a; = ±1, y = 0 (otherwise x"^ — my'^ >1), and if m < —4 then — my'^ = 4 has no solutions 
with X and y both odd. 


Conclusion: if m < —4 then U{R) = { — 1,1}. 

Next, consider m = —1, —2, —3. 
m = —1. 

We are in Case 1, hence R = Z-|- 1 /— 1 Z = the Gaussian integers, and so units x + y\/—l 
are determined by the solutions of x^ + y"^ = 1, i.e., {x,y) = (1, 0), (0,1), (—1, 0), (0, —1). 
Hence 

U{R) = 


m = —2. 
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This is also in Case 1, so units x + y^/^ are determined by the solutions of x'^ + 2y'^ = 1, 
i.e., (x, y) = (1, 0), (—1, 0), and so 




m = —3. 


This is in Case 2, so units other than ±1 come from solutions of x^ + 3i/^ = 4, with x 
and y both odd. Hence (x, y) = (1,1), (1, —1), (—1,1), (—1, —1), and so 




We have proved 


Proposition 96. The imaginary quadratic number field Q(\/m) has only the units ±1, 
unless m = —1, in which case there are the additional units ± 1 /^, or unless m = —3, in 


which case there are the additional units 


and 


Suppose next that m > 0, i.e., F is a real quadratic number field. Here the group of 
units has a much more complicated structure. The units are now determined by solutions 
(x, y) G Z X Z of the equations 

2 2 _ I -1 2 2 _ I A 

X —my = ±1, X —my = ±4 


for a hxed positive square-free m G Z, called PelTs equations. These equations always have 
inhnitely many solutions, and very efficient algorithms exist for hnding them; for further 
details on this topic , see H. Cohen [5], section 6.3.5 and H. Cohen [4], sections 5.7 and 5.8. 
We will be content to discuss the following classical example, which illustrates the typical 
structure of the group of units in real quadratic helds. 


Proposition 97. If F = Q(\/2) then A = 1 -|- \/2 is a unit in R = F and U{R) = 
{±A” : n G Z}. 


Proof. For this we will need 


Lemma 98. R has no unit between 1 and X. 


Assume this lemma for now. 1 -|- \/2 is a unit because it has norm —1, and so is a 
unit for each n G Z. 

Let e be a unit. Because all elements of Q(\/2) are real, e > 0 or e < 0. Suppose 
that e > 0. As A > 1, it follows that there is an n G Z such that X^ < e < A"’’*'^. If 
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A” < £ < A”+^ then 1 < eA ” < A. Since eA ” is a unit, this contradicts Lemma 98. Hence 
e = \^. If e < 0 then apply this argument to —e, also a unit, to get e = —A"^ for some n G 
Z. QED 

Proof of Lemma 98. Suppose that e = x + y\/2 is a unit such that 

(3) l<e <1 + V2. 


Since ±1 = N{e) = — 2y‘^, we have that 

X - y\/2 = 

and so 


X 


yV2^ 


(4) -1 < X - yV2 < 1. 

Add (3)and (4) to obtain 0 < 2a; < 2 + \/2, hence 0 < a; < 1.8. But a; G Z, and so a; = 1. 
Then 1 < 1 +1/\/2 < 1 + \/2, hence 0 < y < 1, which is impossible because y is a rational 
integer. QED 

The structure of the group of units for a real quadratic held as illustrated by Proposition 
97 persists in general. We will eventually see that in every real quadratic held there is a unit 
A > 1, called the fundamental unif such that the group of units is {iA” : n G Z}. Hence the 
group of units is inhnite and there are inhnitely many positive (respectively, negative) units of 
arbitrarily large (respectively, arbitrarily small) absolute value. Moreover, if Z/2Z = {0,1} 
is the cyclic group of order 2, then the map A” (0,n), —A” (1 ,r), n G Z, is a group 

isomorphism of the group of units onto Z/2Z © Z. 


(2) Cyclotomic number fields 

Let p be an odd rational prime, to = The structure of the group of units of the 

cyclotomic held Q(ci;) is more complicated than the structure of the group of units in a 
quadratic held, hence we will simply state the results and forgo the proofs. 

In order to do that, we need to recall some basic group theoretic facts and notation.The 
rational integers Z equipped with its addition is a countably inhnite cyclic group and is the 
unique such group up to isomorphism. If m G Z, m > 1, then the set Z^ = Z/mZ of 
integers modulo m equipped with its addition is a cyclic group of order m and is the unique 
such group up to isomorphism. We will denote by Z”^ the abelian group dehned by the direct 
sum of m copies of Z, i.e., Z”^ = {(oi,..., a^) : © G Z, for all i}, with the group operation 
dehned coordinate-wise by (aQ + (6*) = (a* + bi). IT^ is free abelian of rank m, and is, up to 
isomorphism, the unique free abelian group of rank m. 
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_ 2 

Proposition 99. Let e = and let r = —^—. 

{i) If p = 3 then the group of units U{Q{u)) is : k = 0,1, 2, 3,4, 5}, henee the map 
^ k is an isomorphism ofU{Q{u)) onto Zg. 

(a) If p > 5 then there exits real, positive units Ui,... ,Ur in Q(a;) such that every unit 
in Q(a;) can he written uniquely as 

r 

i=l 

where 

k E {0,1,..., 2p — 1} and (oi ,... ,ar) G Z’’. 

Hence the map m —)■ {k,ai,..., a^) is an isomorphism of U (Q((4;)) onto Z 2 p © Z’’. 

Proof See Z. Borevich and I. Shafarevich [2], QED 

N.B. If p = 3 then Q(a;) = Q(\/—3), and the 6 sixth roots of unity are 

±1 

’ 2 ’ 2 ’ 

and so in this case Proposition 99 and Proposition 96 assert the same thing. 

It can be shown that {e^ : k = 0,1,..., 2p — 1} is the set of roots of unity that are 
contained in Q(ci;) (Borevich and Shafarevich [2], Lemma 3.1.3). Hence Proposition 99 
implies that U{Q{u)) is the direct sum of the hnite cyclic group consisting of the roots of 
unity contained in Q(a;) and a free abelian group of hnite rank generated by fundamental 
units Ui,... ,Ur. As we mentioned before, the group of units of a quadratic held also has the 
exact same structure. We will now show that this is no accident, i.e., we will prove that the 
the group of units in any number ring has the same structure. 

We return to the general set-up of a number held F and its number ring R = Ad F, 
with group of units U{R) of R. Let n = [F : Q]. 

Proposition 100. The set Uo{R) of all roots of unity in R is a finite cyclic subgroup of 

U(R). 

Proof. Uq{R) is clearly the set of all elements of R of multiplicative hnite order and 
is hence closed under multiplication. If o; G Uo{R) then = 1 for some positive /c G Z, 
hence l/o = G R, and so Uo{R) © U{R) and Uo{R) is closed under reciprocation, 

whence Uq{R) is a subgroup of U{R). To prove that Uo{R) is cyclic, we need only prove that 
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it is finite, since any finite subgroup of the multiplicative group of a field is cyclic (proof: 
exercise). Finiteness of Uq{R) is a consequence of 

Lemma 101. There are at most finitely many elements of R which, together with their 
conjugates, do not exceed a fixed constant in absolute value. 

Since a root of unity and all of its conjugates have absolute value 1, Lemma 101 implies 
that there are only hnitely many roots of unity in R. QED 

Proof of Lemma 101. Let C* > 1 be a fixed constant. Consider the set S of all polynomials 
in 7j[x] of degree < n, and all of whose coefficients have absolute value < (2C)”. 5 is a hnite 
set, hence the set 

R = set of all roots of p 

pGS 

is a hnite set. 

Now let a E R, let m be the degree of a over Q, and suppose that 
(*) < C, i = 1,... ,m. 

If p is the minimal polynomial of a over Q then p E Zi[x] and the degree m of p is < n. The 
proof of Proposition 6 implies that each coefficient of p is ± an elementary symmetric function 
in m variables of the q;*'*^’s hence (*) implies that each of these coefficients has absolute value 
not exceeding (2C)™' < (2C)'^. Hence p E S and so a eTZ. Because IZ is hnite, there are only 
hnitely many a E R what satisfy (*). QED 

N.B. It is always true that {—1,1} C Uq{R) and it may be the case (Proposition 96) that 
Uo{R) = {-l,l} = U{R). 

The next theorem, one of the fundamental results of algebraic number theory, describes 
precisely the structure of U{R). In order to state it, let 

ri = the number of real embeddings of F, 
c = the number of complex embeddings of F (which we showed on p. 90 is even). 


c 



r = ri + r 2 — 1. 

We have n = ri + 2r2, and either ri or r 2 (but not both) may be 0. 

Suppose that r = 0, i.e., ri + r 2 = 1, hence (ri,r 2 ) = (0,1) or (1,0). If ri = 0 and 
r 2 = 1 then n = 2, hence F is an imaginary quadratic held, and so U{R) is determined 
by Proposition 96. If ri = 1 and r 2 = 0 then n = 1, and so F = Q and i? = Z, hence 
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U{R) = { — 1,1}. In particular, if r = 0 then U{R) = Uo{R). Hence we may assume that 
r > 1. 


Theorem 102. {Dedekind-Dirichlet Units Theorem) //r > 1, m is the order ofUo{R), 
and po is a generator ofUo{R), i.e., 


Uo{R) = (po : A; = 0,1,..., m - 1} 


then there exist r units Si,... ,6^ in R sueh that every unit u in R ean be written uniquely 
in the form 

r 

i=l 

for some 


k E (0,1,..., m — 1, } and (ai,..., a^) G T/". 


Renee the map m —)■ {k,ai,..., a^) is an isomorphism of U{R) onto © Z^. 


Definitions. Any set ei, ... ,er of units of R which satisfy the conclusion of Theorem 
102 are called fundamental units of R and r = ri + r 2 — 1 is the unital rank of R. 

N.B. If Q(i/m ) is a real quadratic held then r = 1 and Uo{Q{^/m )) = ( — 1,1} (±1 
are the only roots of unity that are real!). Hence Theorem 102 implies that A fl Q(i/rn ) 
has a fundamental unit A, uniquely determined by also requiring that A > 1, such that 
U{Q{y/m )) = {©A'^ : n G Z}. This justihes our previous assertion that the structure of 
the group of units in the example in Proposition 97 typihes the general situation for real 
quadratic helds. 

N.B. The Fundamental Theorem of Ideal Theory (Theorem 50), the theorem on the 
hniteness of the class number (Theorem 69), and the Dedekind-Dirichlet Units Theorem 
(Theorem 102) are the three pillars on which stands the entire theory of algebraic numbers. 


Proof of Theorem 102. This proof is long and technically intricate, so we will skip some 
of the more complicated details in the reasoning. We will follow the classical argument given 
in E. Hecke [7], Chapter V, section 34. For a more modern approach, see Marcus [9], Chapter 
5. First, recall the following dehnitions from abelian group theory: 


Definitions. Let A be an abelian group, written multiplicatively. The torsion subgroup 
At of A is the subgroup of A consisting of all elements of A of hnite order. An element of 
A \ At is said to be torsion-free. 
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A (finite) set {ai,...,aA:} of elements of A is independent if = 1 for some 

(ni,..., Uk) G implies that ni = • • • = = 0. 

N.B. Every element of an independent subset of A must be torsion-free. 

Let 6 he a primitive element of F over Q. The proof of Theorem 102 makes use of a 
certain indexing of the conjugates 9 ^) ^..., of 9, described like so: let 9 ^')^..., be 

any hxed indexing of the real conjugates of 9, and then index the 2r2 non-real conjugates so 
that 

0 {p+r 2 ) _ complex conjugate of 9^^\ p = ri + 1 ,... ,ri + r 2 . 

Note that ii a E F then this indexing also induces the same indexing of the conjugates 
..., of a over F. 

We will divide the proof of Theorem 102 into a series of four assertions and their verifi¬ 
cations. 

Assertion 1: U{R) contains at most r independent units. 

In order to see this, let {mi, ..., Uk} be a hxed subset of U{R). We hrst verify 
Claim 1. {mi, ..., Uk) is independent if and only if the only element (oi..., a^) G lA for 
which 

k 

(5) ^ Oj log \uf^ 1 = 0, / = 1,..., n, 

i=l 

is ai = • ■ ■ = Ofe = 0. 

(^) Suppose that for some (ai... ,ak) G equations (5) hold. Then = 

1, for all / = l,...,n, i.e., u°A---u^k element of R which, together with all of its 

conjugates, has absolute value 1. Hence Lemma 101 implies that the positive rational integral 
powers of cannot all be distinct, and so there is a positive m G Z such that 

= 1. We are assuming that {mi, ... ,Uk} is independent, and so it follows that 

ai = ■ ■ • = Ofc = 0. 

(<^=) Suppose that for some (ai..., au) G Z^, = 1- Then {u^ ■ ■ ■ = 1, 

for all / = 1,..., n, and so upon taking the absolute value and then the logarithm of these 
equations, we deduce that (5) holds. Hence from the hypothesis of this implication it follows 
that oi = ■ ■ • = Ofc = 0. 

We next verify 
Claim 2. If 

k 

(6) ^ailoglwf^l = 0, / = l,...,r, 

i=\ 
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then the equations in (5) for / = r + 1,..., n automatically hold. 

In order to see this, note first that by our indexing of the conjugates of the elements of 
F it follows that 

(7) p = Ti + 1,... ,ri + r 2 . 


Because Ui is a unit, 

n ri r\+r 2 

1=i^(w*)i=ni«fI=I n 

/=1 l=\ l=ri-\-l 


hence 

ri r\+r2 

0 = X] log 1+2 log \uf I, 

l=\ l=ri-\-l 

i.e., 

2 log Iwf1 = - ^ log \uf^ I - 2 ^ log Itif 11. 

l=\ l=ri-\-l 

Now multiply this equation by a*, sum from i = 1,..., /c, and invoke (6): we obtain 


2 ^ 0 * log I = - ^ fli log \uf 


2 ^ ^^ailoglwfl 

l=r\-\-l \2=1 


0 . 


Hence (5) is true for I = ri +r 2 , and so from (7) we deduce (5) for the remaining values of 1. 

N.B. The verihcation of Claim 2 is the reason why the special indexing of the conjugates 
over F was introduced. 

We deduce from Claims 1 and 2 that 


{mi, ... ,Uk} is independent if and only if the only solution of the equations 
(6) for (oi..., ttk) G is ai = ■ • • = Ofc = 0. 

One now proves that 

if (6) has a nonzero solution (ai..., ak) G then (6) has a nonzero solution 
(oi..., ak) G 

(Hecke [7], section 34, Lemma (b)). Hence it follows that {ui,... ,Uk} is independent if 
and only if the vectors (log ..., log i = 1,..., /c are linearly independent in E"''. 

Consequently, U{R) contains at most r independent units, and Assertion 1 is verihed. 
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Definition. The set of vectors 

{(log , log : u e U{R)] 

in E"- is called the logarithm space of R. 

Our proof of Assertion 1 shows that there are in fact only at most r = ri + r 2 — 1 free 
parameters in the logarithm space. We will eventually prove that there are exactly r free 
parameters in the logarithm space. 

Let (til,..., Uk} be a set of independent units of R of maximum cardinality. Assertion 1 
implies that k < r. 


Assertion 2. U{R) is finitely generated. 

In order to prove this, use the maximality of k and the argument in Hecke [7], section 34, 
Lemma (c) to verify that there is a positive M G Z with the following property: ii u E U{R) 
then there exits [gi,, gk) G such that 

k 

(8) loglM^l = J^^loglwj*^!, i = l,...,n. 

1=1 

Now let u G U{R). Then (8) implies that 

I (wf ■ • ■ ^*^1=1, for alH = 1,..., n. 


This says that 


a = ■ ■ ■ ul'^u ^ E R, 


together with all of its conjugates, has absolute value 1, and so by an argument in the proof 
of Assertion 1, Lemma 101 implies that a E Uo{R), hence a = Pq for some t E Z. Hence 


gi/M 

u = u\ .. .u 


,9k/M -t/M 
TO 


If we now let H denote the subgroup of the multiplicative group of C generated by the M-th 
roots of ui,... ,Uk and po, then 77 is a finitely generated abelian group and we have just 
shown that U{R) is a subgroup of H. Because every subgroup of a finitely generated abelian 
group is finitely generated (Hungerford [8], Corollary 11.1.7), it follows that U{R) is finitely 
generated. 


Assertion 3. U{R) has a set of k fundamental units, i.e., there is a set {^i,... of 
independent units of R which satisfy the conclusion of Theorem 102 with r replaced by k. 

To see that this is true, we use Assertion 2 and some structure theory for finitely generated 
abelian groups, to wit, if A is such a group and At is its torsion subgroup then there exits 
a unique free abelian subgroup H of A of finite rank such that A is the internal direct 
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product At X B oi At and B (Hungerford [8], section II.2). We note next that Uo{R) is the 
torsion subgroup of the hnitely generated abelian group U{R), and so we hnd a free abelian, 
hnite-rank subgroup B of U{R) such that 

U{R) = Uo{R) X B. 

Now a basis of i? is a hnite set of independent elements of U{R), and so by the maximality 
of k, 

rank of B < k. 

On the other hand, if m is the order of Uo{R), then n™,..., n™ are k independent elements 
of B, and hence generate a free subgroup of B of rank k. Since a free subgroup of a free 
abelian group has rank that does not exceed the rank of the group (Hungerford [8], remark 
before the proof of Theorem II. 1.6), we obtain 

k < rank of B. 

Hence the rank of B is k, and so if {^i,... ,ek} is a basis of B then every unit u of i? is 
uniquely represented in the form 

k 

u = PoWef, 

i=\ 

for some 

/ G {0,1,..., m — 1, } and (oi,..., ak) G 

i.e., £i,..., Sfc are fundamental units of R. 

It follows from the proof of Assertion 3 that Theorem 102 will be a consequence of 

Assertion 4. k = r. 

The verihcation of this assertion, the heart of the proof of Theorem 102, requires that 
we produce r independent units in R. In order to do that, we need 

Lemma 103. For each r-tuple of real numbers (ci ,... ,Cr) ^ 0, there exits u G U{R) 
such that 

r 

^Cilog 7^ 0. 

i=l 

Assume Lemma 103 for now; we use it to inductively construct r units ui,... ,Ur of R 
like so: Lemma 103 implies that there is a unit ui such that 

log 7 ^ 0. 

Suppose that the units with t < r, have been constructed so that 
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... logltij^^l 

(9) det ; ... ; 7 ^ 0. 

logltif^l ... loglwf^l 

Consider the matrix 

log II ... loglnl^^l 
log Inf ^ I ... log Inf ^ I 

1 I (t+l) I 1 I (t+ 1 ) 

log I til I ••• log Pt 

For 7 = 1,..., t + 1, let 

Mi = t X t matrix formed from this matrix by deletion of the Fth row, 

and set 

a = (-l)*+i+MetMi. 

For i = t + 2,... ,r (if any such i exist), set q = 0. Because q+i 7 ^ 0 (by (9)), it follows that 
(ci,... Cr) 7 ^ 0, hence Lemma 103 implies that there is a unit Ut+i such that 

1+1 

'^Ci\og\u[%\ ^ 0 . 
i=l 

By construction of the q’s, this sum is the cofactor expansion down the last column of 

logluS^^I ... log|Mj+\| 

det ; ... ; 

loglnf^^^l ... logluJ+Y^ 

hence this determinant is nonzero. 

This construction yields r units Ui,... ,Ur such that 

log II ... logltir^^l 

( 10 ) det ; ... ; ^ 0 . 

log I ... log \Ur \ 

We claim that {-ui,..., Ur} is independent: suppose that for some (oi ,... ,ar) G Z’', 

= 1. 
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As before, upon taking the conjugates over F of this equation and then taking the logarithm 
of the absolute value of the equations resulting from that, we obtain 

r 

log \u[j^\ = 0 , i = 
i=i 

But the coefficient matrix of this system of linear equations in the a^s has nonzero determi¬ 
nant by ( 10 ), hence oi = ■ ■ • = = 0 . 

Proof of Lemma 103. The main idea of this argument is based on the following classical 
theorem of H. Minkowski in the geometry of numbers: 


Theorem 104. Suppose that 


n 




,Xr,. = 


E 


OijXj 


i=i 

are n linear homogeneous forms defined on with real coefficients aij such that 

D = det[ajj] ^ 0. 

If , 6n) is an n-tuple of positive real numbers such that 


i=l 

then there exists 0 7 ^ {zi,..., Zn) E IP such that 

\Li{zi,.. .,Zn)\<di, for 7 = 1,... ,n. 


To derive Lemma 103 from Theorem 104, we start with an integral basis {cui,... ,a;„} of 
F and dehne the n homogeneous linear forms 

n 

(11) Li{x) = ^ (xfxj, i = 1,..., n. 

i=i 

These forms do not necessarily have real coefficients, but notice that if has non-real 
coefficients then the form obtained by replacing all coefficients by their complex conjugates 
is also on the list (11). If in addition to the hypothesis (*) on the dfs in Theorem 104 we 
add 5 i^r 2 = for i = ri -|- 1, ..., ri -|- r 2 , one can then deduce from Theorem 104 that the 
conclusion of Theorem 104 also holds for the forms (11) (see Hecke [7], Chapter V, Theorem 
95). 
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We wish to apply Theorem 104 (as modihed so as to be applicable to linear forms with 
non-real coefficients) to the linear forms ( 11 ) for certain choices of the parameters 5\,... ,5n- 
In order to do that, note hrst that if d is the discriminant of F then 

I det[a;j*^]| = v^, 

and so this determinant is nonzero. Let D = max{2, and let (5i,..., be positive real 

numbers such that 


n 


(12) 


i=l 


(13) 


for 7 = ri -f 1 ,... 

■ ,n + 7’2. 

Theorem 104 then implies 

that there 

is 0 7 ^ a; = {zi,... 

, Zn) E such that 


1 L/i ,.... 

,Zn)\ < di, for i = 

l,...,n. 

Now, let a = 

Then 0 7 ^ a 

' G R and Li(x) = 

and so 


(14) < (5j, for all i, 


(15) 


1 < \N{a )\= 

i i 


Hence 

( 16 ) 



1 


> 


1 

IH 



— for all i. 
D ’ 


Next, let 0 7 ^ (ci,..., Cn) G and dehne the map L : R \ {0} —)■ i? by 

r 

m=l 


Lemma 103 will be proven provided that we can hnd a unit u of R such that L{u) 7 ^ 0. We 
hence proceed to hnd such a unit. 
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Begin by deducing from (14) and (16) that 

r ^ X 

(17) L{a) -^c^\og6m = X^c^log--^ 

m=l m=l ' ' 

^ 111 

m=l ' ' 

r 

< (log^)X]|Cm| 

m=l 

< c, 

where C* is a hxed constant chosen independently of a and the (5j’s. 

We now exploit the fact that (5i,..., 5^ can be chosen arbitrarily to make certain specihc 
choices of (5i,..., (5„ satisfying (12) and (13). Let A; be a hxed positive rational integer. First, 
choose (5ifc,..., Srk positive with 

r 

(18) ^ Cm log 6 mk = ‘2Ck. 

m=l 

Then choose 

Si+r 2 ,k = Sik ioT i = ri + 1,... ,r = ri + r 2 - 1. 

It remains to choose hri+r 2 ,fc and 6 nk- Let both of these be 



Then Sik, ■ ■ ■ ,Snk satisfy (12) and (13), hence (15), (17), and (18) imply that there exist 
0 7 ^ Qifc G i? such that, for all k, 

(19) |L(afc)-2C'A;| < (T, 

(20) \N{ak)\<D. 

But (19) implies that 

C(2k — 1) < L{ak) < C(2k + 1), for all k, 
hence the sequence ai,a 2 , ■ ■ ■ of nonzero elements of R satishes 

( 21 ) L{ai) < L{a2) < L[az) < ..., 

(22) the sequence |iV(Q;i)|, |iV(Q; 2 )|, |-^(<T 3 )|, • • • is bounded. 

Claim: the principal ideals (ai), ( 0 : 2 ), • • • cannot all be distinct. 
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If this is true then (a^) = (at) for at least two distinct s and t, hence there is a unit u of 
R such that = uat- Then (21) implies that 

L{at) ^ L{as) = L{uat), 


and so 

L{u) = L{uat) — L{at) ^ 0. 

Proof of the claim. Suppose this is false. Because the numbers |iV(Q;i)|, |iV(Q; 2 )|,... are 
positive rational integers, (22) implies that there are inhnitely many a.^ such that the ideals 
(q;^) are all distinct and |iV(Q; 5 )| have the same value z ^ Z. For each such s, 

) ...«(-) = A e ^ n F = i?, 

i.e., G (cis) for all such s, which is impossible since is contained in only hnitely many 
ideals (see the proof of the claim in the proof of Lemma 51). QED 

N.B. The special value ri +r2 — 1 for r is crucial for the validity of Lemma 103; indeed, the 
lemma is false for any value of the parameter r in its statement that is larger than ri +r2 — 1. 


Proof of Theorem 104. This argument uses the following ingenious geometric idea. With 
Li and Si linear forms and parameters which satisfy the hypotheses of Theorem 104, let LI 
denote the parallelotope in F” dehned by 


Then 


n = u e F" : Liix) < 


for all i 


2n = {2x : X E H} = {x E : Li{x) < Si, for all i}. 


n 

volume of n = |F|“^ Si. 

i=l 

Now consider the translates 


n(ai,...,a„) = {{ai,..., On) +x : X eU] 

of n by all points (oi,..., a^) of the integer lattice Z"’ of F". Note that hypothesis (*) in 
Theorem 104 implies that the volume of LI is at least 1. We will show that it follows that at 
least two translates 11(0^ and have a point in common. A simple calculation 

then verihes that 

0 ^ (ai - a\, ...,an-a'^)EZ^n (2n) =Z^n{xEE^ : \Li{x)\ < Si, for all i], 
which is the conclusion of Theorem 104. 
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We must now prove that if the volume of fl is at least 1 then at least two of the translates 
n(ai,...,a„) are not disjoint. In fact, we do this under the assumption that the volume of 11 is 
greater than 1, i.e., we suppose that 

n 

(23) 

i=l 

(this is, in fact, all that we need for the proof of Lemma 103). 

Suppose on the contrary that all of the translated parallelotopes are pairwise disjoint. The 
strategy of the argument is to then show that this disjointness, together with the fact, from 

(23) , that each parallelotope has volume > 1, prevents the correct number of parallelotopes 
from htting inside n-cubes centered at the origin in . It was Minkowski’s brilliant insight 
to realize that such “closest-packing” arguments in geometry can be used to solve important 
problems in number theory. 

For each positive real number T, let 

S{T) = {xeE^ \xi\ < T}\ 

denote the n-cube of side-length 2T centered at the origin, and for each positive k E Z, 
consider the set of all parallelotopes 11 ( 0 ^ ^^) such that 

(24) \ai\ < k, for all i. 

Note that 

(25) there are {2k -|- 1)*^ of these parallelotopes. 

Next, we hnd the smallest n-cube that contains all of these parallelotopes. Let 
c = maximum of the absolute value of all coordinates of all points in 11. 

If a = (oi,..., ttn) E IT- then 

Ila = {a; G if" : T — a G If}, 
and so if a satishes (24) then the dehnition of c implies that 

\xi\ < \xi — ai\ + \ai\ < c + k, for all x G Ila, 

hence 

ffa ^ S{c + k)^ for all a satisfying (24). 

As the Ila’s are all pairwise disjoint, we have that 

(26) sum of the volumes of the Ila such that a satishes (24) 

< volume of S{c + k) = 2"(c + A;)". 
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But 

volume of Ila = volume of If, for all a, 
hence it follows from (25) that 

(27) sum on the left-hand side of (26)= {2k + l)”x volume of If, 

and so (26) and (27) imply that 

{2k + l)'^x volume of B < 2 ^{c + k)^, 


i.e. 


volume of n < 


k + c 

k + ^ 


Because k E Z here is arbitrary, we let k —)■ -|-cx) and conclude that 


|D| ^ 5i = volume of If < 1, 

i=l 

which contradicts (23). Hence Theorem 104 is true when strict inequality holds in (*). 

Now assume that equality holds in (*). We are to prove: 2n contains a nonzero element 
of For m = 1, 2, 3,..., let 

n„, = 2 (1 + — ) n = ja; e : \Li{x)\ < ( 1 + —foralHl. 

\ m J y ' ' \ m J J 

What we just proved implies that there exits 0 ^ am E Z^ D 11^, for all m. Now 11^ C dH 

and 4n is a bonnded set in and so the seqnence ai,. ■ ■, dm, ■ ■ ■ is bonnded. A Cantor 

diagonalization argument on the coordinates of the a^’s then shows that Oi,..., a^, • • • mnst 

have terms with the same nonzero valne a E Z"^ for inhnitely many m = mi, m 2 , .... Hence 

a E H^i, for all i, i.e., 

(28) - Y~ h ^ 2n, for all i. 

1 H- 

rrii 

Bnt 2n is a closed snbset of E^, and so (28) implies that 

1 
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Scholium on the Logarithm Space 

If F is a number field, R = Ar\F, and n = [F : Q], recall that the logarithm space of F, 
which we will denote by Log F, is the set of vectors in F" dehned by 

Log F = {(log , log : u G F(F)}. 

If we consider F” as an abelian group with respect to its vector-space addition, then Log F 
is a subgroup of F"^ and the map 

(29) M —)■ (log ..., log 

is an epimorphism of U (F) onto Log F. It follows from an argument in the proof of Assertion 
1 above that the kernel of this epimorphism is Fo(F). Hence as abelian groups, 

U{R)/Uo{R) is canonically isomorphic to Log F. 

Moreover, it follows from Theorem 102 that if r is the unital rank of F then U (F) is canon¬ 
ically isomorphic to the direct product Fo(F) x (F(F)/Fo(F)) and U{R)/Uo{R) is free 
abelian of rank r. If {uiUo{R),... ,UrUo{R)} is a basis of U{R)/Uo{R) (as a free abelian 
group), or, equivalently, (mi, ... ,Ur} is a set of fundamental units of U{R), and if we set 

Ci = (log|Mf^|,...,log|Mf^|), i = l,...,r, 

then another argument from the proof of Assertion 1 implies that (ci,... ,6^} is linearly 
independent in F"". An application of the epimorphism (29) also allows us to conclude that 

r 

Log F = Zcj, 

i=l 

i.e.. 

Log F is an r-dimensional vector sublattice of F” with basis {ci,..., Cr}- 
We collect all of these facts together in 

Theorem 105. {Structure of the Group of Units) U{R) is canonically isomorphic to the 
direct product 

Uo{R) X (F(F)/Fo(F)), 

U{R)/Uo{R) is canonically isomorphic to the logarithm space Log F of R, Log F is an 
r-dimensional vector sublattice of E^, and if (mi, ... ,Ur} is a set of fundamental units of 
U{R) then {(log ..., log |mi"^^|), ..., (log ..., log is a basis of Log F. 



CHAPTER 18 


The Regulator of a Number Field and the Distribution of Ideals 

We conclude these lecture notes with an illustration of how the structure of the group of 
units determines important and interesting algebraic properties of a number ring. 

Let El,... ,er be fundamental units in R = Ar\ F and consider the determinant 


( 1 ) 


det 


log 

log 


log 1 
log 1 4"'^ 


that played an important role in the proof of Theorem 102. We claim that the absolute 
value of this determinant does not depend on the set of fundamental units used to dehne it. 
In order to see this, let rji,... ,rir be another set of fundamental units. Because {ei,..., 
and {r]i,... ,r]r} are contained in the unique rank-r, free-abelian factor of U{R), it follows 
that there exist aij G Z and bjk G Z such that 

r 

( 2 ) rii = Y[£°j'', i = 

i=i 


(3) 


= 




,r. 


k=l 


Substitution of (3) into (2) implies that 

k=l 


Independence of {? 7 i,..., 77 ,.} and (4) imply that 


Qfc ^ ^ (^ijbjk 
i=i 


0 , if i 7 ^ k, 
1 , if i = k. 


Hence 


1 = det[cij] = det[aij][bij] = det[ajj] det[ 6 ij], 
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and since both determinants on the right side of this eqnation are in Z, we conclnde that 
(5) det[ajj] = ±1. 

But (2) implies that 


log I I = '^aik log 


Aj) 

'fc ) 


k=l 


i.e., 

( 6 ) transpose of [log \vf'^\] = transpose of [log 

Hence (5) and ( 6 ) imply that 


det [log \r]j''^\] I = I det [log |, 


W| 


as we claimed. Thus, if 


s = - X (number of complex embeddings of F), 
D = absolute value of the determinant (1), 


then 


P = 


D, if s = 0, 1, 
2 ^-^D, if s > 2 , 


is a real-valued and positive invariant of F. If r = 0, i.e., if F = Q or F is an imaginary 
quadratic field, then we take p to be 1 . 

Definition. The parameter p is called the regulator of F. 


In order to see what p regulates, we turn to the ideals of R. If C is an ideal class of R 
and t > 0 , let 

Xcit) = {/ G F : N{I) < t}. 

We claim that this is a finite set. To verify this, let J be a fixed ideal in C~^. Let 0 7 ^ a G J. 
Then there is a unique ideal / such that (o;) = JJ, hence I ^ C ([/] = C[IJ] = F[(l)] = C), 
and 

(7) |/V(a)|=/V(/)/V(J). 

Moreover, the map (a) —)■ / is a bijection of the set of all nonzero principal ideals contained 
in J onto C (prove!). Also, (7) implies that 

N{I) < t if and only if |A^(a)| < tN{J). 
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Hence there is a bijection of Xc(t) onto the set 

J = {{0} ^ (a) C J ; |iV(a)| < tN{J)}. 

Now the argument in the verihcation of the claim in the proof of Lemma 103 shows that 
there is only a hnite number of principal ideals of R whose norms do not exceed a hxed 
constant. Hence J', and so also Tcif)i is a hnite set. 

For A; = 1, 2, 3,..., set 

Zc{k) = \Ic{k)l 

i.e., Zc{k) is the number of ideals in the ideal class C whose norms do not exceed k. By what 
we just showed, Zc(l), Zc(2), Zc(3), ... is a nondecreasing sequence of positive rational 
integers. The following remarkable theorem, proved by Dirichlet for quadratic number helds 
and by Dedekind for all number helds, gives the sharp asymptotic behavior of this sequence. 


Theorem 106 {The Ideal-Class Distribution Theorem). If C is an ideal class of R, 


d = discriminant of F, 

r = unital rank of R, 

p = regulator of F, 

1 

s = -X (number of complex embeddings of F over Q), 
w = order of the group of roots of unity in i?. 


then 


lim 

/c—)-oo 


Zc{k) 


k 


Moreover, if a denotes this limit and n = [F : 
only on C and n, such that 

Zc{k) 


w^/\d\ 

, then there exists a constant M, depending 


( 8 ) 


k 


— a 


< Mk-^^/^\ k = 1,2,3,... 


Proof. See Marcus [9], Chapter 6, Theorems 39 and 40 or Hecke [7], Chapter VI, Theorem 
121. QED 

Now let 


T{k) = the set of all ideals of R whose norms do not exceed k, 
Z{k) = \T{k)\, A; = 1,2,3,.... 
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If h is the class number of R and Ci ,... ,Ch are the ideal classes of R, then X(A;) is the 
pairwise disjoint union 

h 

U 

i=l 

and so 

h 

/c = 1, 2, 3,.... 

i=\ 

We hence deduce as an immediate consequence of Theorem 106 


Theorem 107 {The Ideal Distribution Theorem). If h is the class number of R then 


lim 

k^oo 


m 

k 


ah. 


Moreover, 

< Mhk-^^/^\ k = 1,2,3,..., 

where M is any constant for which the error estimate (8) in Theorem 106 is valid for all 
ideal classes of R. 



Thus the structural parameters of the group of units, together with the discriminant of 
F and the class number of R, determine the sharp asymptotic distribution of the number of 
ideals of R and the number of ideals in each ideal class whose norms do not exceed a series 
of hxed constants. As we have seen throughout these notes, the discriminant of F, the class 
number of R, the unital rank of R, the regulator of F, the number of complex embeddings of 
F, and the order of the group of roots of unity in R are fundamental parameters associated 
with F which govern many aspects of the arithmetic and algebraic structure of F and R. 
Theorems 106 and 107 are two remarkable examples of how all of those parameters work in 
concert to do that. 

Let F = Q{^/m ) be a real quadratic held. Then r = 1 and s = 0, hence if A > 1 is the 
fundamental unit of F then the regulator of F is log A. Also, d = m or Am if, respectively, 
m = 1 mod 4 or m ^ 1 mod 4, and w = 2. If h is the class number oi An F then Theorem 
107 implies that 




18. THE REGULATOR OE A NUMBER FIELD AND THE DISTRIBUTION OF IDEALS 


123 


Now the fundamental unit A can be readily computed by solving the appropriate Pell equa¬ 
tion, and so if the limit on the left-hand side of (9) can be estimated accurately enough, then 
the class number h can be found. This strategy for calculation of the class number is what 
motivated Dirichlet to prove Theorems 106 and 107 for quadratic helds. 
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